Trong chương trình này, đầu tiên chúng ta đọc
Enter number: 232 Sum of digit of number 232 is 7.0 từ người dùng và chuyển số này tới hàm đệ quy
Enter number: 232 Sum of digit of number 232 is 7.1 để tính tổng các chữ số trong một số
Mã nguồn Python. Tổng đệ quy chữ số
# Sum of digit of number using recursion
def sum_of_digit[n]:
if n< 10:
return n
else:
return n%10 + sum_of_digit[n/10]
# Read number
number = int[input["Enter number: "]]
# Function call
digit_sum = sum_of_digit[number]
# Display output
print["Sum of digit of number %d is %d." % [number,digit_sum]]
đầu ra
Enter number: 232 Sum of digit of number 232 is 7.
Nếu một hàm gọi chính nó, nó được gọi là hàm đệ quy. Để ngăn nó rơi vào vòng lặp vô hạn, lời gọi đệ quy được đặt trong câu lệnh điều kiện
Chương trình sau nhận một số làm đầu vào từ người dùng và gửi nó làm đối số cho hàm rsum[]. Nó tự gọi đệ quy bằng cách giảm đối số mỗi lần cho đến khi đạt 1
def rsum[n]: if n