Computer >> Máy Tính >  >> Lập trình >> Python

In m phép nhân của n mà không cần sử dụng bất kỳ vòng lặp nào trong Python.

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