Program Python untuk Menemukan Jumlah Bilangan Alami Menggunakan Rekursi

Dalam program di bawah ini, kami telah menggunakan fungsi rekursif recur_sum() untuk menghitung jumlah hingga angka yang diberikan.

Kode sumber

# Python program to find the sum of natural using recursive function

def recur_sum(n):
   if n <= 1:
       return n
   else:
       return n + recur_sum(n-1)

# change this value for a different result
num = 16

if num < 0:
   print("Enter a positive number")
else:
   print("The sum is",recur_sum(num))

Keluaran

The sum is 136

catatan: Untuk menguji program untuk nomor lain, ubah nilai num.