Cho một số n, in ra m nhân của n mà không sử dụng bất kỳ vòng lặp nào. Ở đây chúng tôi sử dụng hàm đệ quy.
Ví dụ
Input: n = 15 Output: 15 10 5 0 5 10 15
Thuật toán
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.
Mã mẫu
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)
Đầu ra
15 10 5 0 5 10 15