숫자 n이 주어지면 루프를 사용하지 않고 m을 n으로 곱한 값을 출력합니다. 여기서 재귀 함수를 사용합니다.
예시
Input: n = 15 Output: 15 10 5 0 5 10 15
알고리즘
Step 1: Given n. Step 2: If we are moving back toward the n and we have reached there, then we are done. Step 3: If we are moving toward 0 or negative. Step 4: If m is greater, then 5, recursive function with true flag else recursive function is false. Step 5: If m is not greater than 5 then flag is false.
예시 코드
def printm(p, q, flag):
print(q)
if flag == False and p == q:
return
if flag:
if q - 5 > 0:
printm(p, q - 5, True)
else: # recur with false flag
printm(p, q - 5, False)
else: # If flag is false.
printm(p, q + 5, False)
# Driver Code
n = 15
printm(n, n, True)
출력
15 10 5 0 5 10 15