Hướng dẫn sum of n numbers in python using recursion - tổng của n số trong python sử dụng đệ quy

Trong chương trình này, bạn sẽ học cách tìm tổng số các số tự nhiên bằng cách sử dụng hàm đệ quy.

Để hiểu ví dụ này, bạn nên có kiến ​​thức về các chủ đề lập trình Python sau:

  • Python nếu ... tuyên bố khác
  • Chức năng Python
  • Đệ quy Python

Trong chương trình dưới đây, chúng tôi đã sử dụng hàm đệ quy recur_sum() để tính tổng số lên đến số đã cho.

Mã nguồn

# 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))

Đầu ra

The sum is 136

Lưu ý: Để kiểm tra chương trình cho một số khác, thay đổi giá trị của num. To test the program for another number, change the value of num.

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

  • Đọc
  • Bàn luận
  • Xem thảo luận

    Cải thiện bài viết

    Lưu bài viết

    Hướng dẫn sum of n numbers in python using recursion - tổng của n số trong python sử dụng đệ quy

    Đọc
    Examples : 
     

    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15

    Bàn luận
     

    C++

    #include

    Cho một số n, tìm tổng số n tự nhiên đầu tiên. Để tính tổng, chúng tôi sẽ sử dụng hàm đệ quy recur_sum (). Ví dụ: & nbsp; & nbsp;

    Dưới đây là mã để tìm tổng số tự nhiên lên đến n bằng cách sử dụng đệ quy: & nbsp; & nbsp;

    The sum is 136
    
    4

    The sum is 136
    
    5
    The sum is 136
    
    6
    The sum is 136
    
    7

    The sum is 136
    
    8
    The sum is 136
    
    9
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    0

    The sum is 136
    
    5
    The sum is 136
    
    9
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    3

    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    Đầu ra: & nbsp;

    The sum is 136
    
    4

    Độ phức tạp về thời gian: O (n)

    The sum is 136
    
    5
    15 
    2

    Không gian phụ trợ: O (n)

    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    Để giải quyết câu hỏi này, cách tiếp cận lặp là cách tiếp cận tốt nhất vì nó không đổi hoặc O (1) không gian phụ trợ và độ phức tạp về thời gian sẽ giống nhau O (n).

    Làm thế nào để bạn tìm thấy tổng số n trong đệ quy?

    Đưa ra một số N, để tính tổng, chúng ta sẽ sử dụng một hàm đệ quy recsum (n). Basecondition: Nếu n

    Làm thế nào để bạn tìm thấy tổng của một số trong đệ quy trong Python?

    The sum is 136
    
    4

    Tổng số của một số sử dụng đệ quy trong Python.

    The sum is 136
    
    5
    The sum is 136
    
    4

    Xác định chức năng đệ quy lấy một số làm đối số ..

    num8

    The sum is 136
    
    9
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    0

    Lấy một số từ người dùng và chuyển nó làm đối số cho một hàm đệ quy ..

    The sum is 136
    
    5
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    Trong hàm, đặt điều kiện cơ sở rằng nếu số bằng không, hãy trả lại danh sách được hình thành ..

    The sum is 136
    
    5
    The sum is 136
    
    4

    Làm thế nào để bạn tìm thấy tổng số n tự nhiên đầu tiên bằng cách sử dụng đệ quy trong Python?

    The sum is 136
    
    8namespace1

    The sum is 136
    
    5
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    Cho một số n, tìm tổng số n tự nhiên đầu tiên. Để tính tổng, chúng ta sẽ sử dụng hàm đệ quy recur_sum ().

    Làm thế nào để bạn tổng số số trong python?

    Xem ví dụ này:.

    num = int (input ("nhập một số:")).

    Nếu num <0:.

    In ("Nhập một số dương").

    The sum is 136
    
    07
    The sum is 136
    
    08

    C#

    sum = 0 ..

    Làm thế nào để bạn tìm thấy tổng của một số trong đệ quy trong Python?

    The sum is 136
    
    4

    Tổng số của một số sử dụng đệ quy trong Python.

    The sum is 136
    
    5
    The sum is 136
    
    4

    Xác định chức năng đệ quy lấy một số làm đối số ..

    num8

    The sum is 136
    
    9
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    0

    The sum is 136
    
    8
    The sum is 136
    
    9
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    3

    The sum is 136
    
    5
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    The sum is 136
    
    5recur_sum()5 recur_sum()6 using1
    The sum is 136
    
    38

    The sum is 136
    
    5
    The sum is 136
    
    4

    The sum is 136
    
    8
    The sum is 136
    
    0
    15 
    0

    The sum is 136
    
    8
    The sum is 136
    
    45

    The sum is 136
    
    5
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    PHP

    The sum is 136
    
    49

    The sum is 136
    
    50
    The sum is 136
    
    1
    The sum is 136
    
    522

    The sum is 136
    
    4

    The sum is 136
    
    5
    The sum is 136
    
    6
    The sum is 136
    
    57
    The sum is 136
    
    52
    The sum is 136
    
    59

    The sum is 136
    
    8
    The sum is 136
    
    9
    The sum is 136
    
    52using9

    The sum is 136
    
    5
    The sum is 136
    
    9
    The sum is 136
    
    52
    The sum is 136
    
    67
    The sum is 136
    
    52
    The sum is 136
    
    69

    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    The sum is 136
    
    52
    The sum is 136
    
    72

    The sum is 136
    
    73
    The sum is 136
    
    74
    The sum is 136
    
    52
    The sum is 136
    
    76

    The sum is 136
    
    77

    JavaScript

    The sum is 136
    
    78

    The sum is 136
    
    50
    The sum is 136
    
    80

    The sum is 136
    
    4

    The sum is 136
    
    5
    The sum is 136
    
    6
    The sum is 136
    
    7

    The sum is 136
    
    8
    The sum is 136
    
    9
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    0

    The sum is 136
    
    5
    The sum is 136
    
    9
    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    3

    Input : 3
    Output : 6
    Explanation : 1 + 2 + 3 = 6
    
    Input : 5
    Output : 15
    Explanation : 1 + 2 + 3 + 4 + 5 = 15
    4

    The sum is 136
    
    92

    The sum is 136
    
    93

    The sum is 136
    
    94

    Đầu ra: & nbsp; 

    15 

    Độ phức tạp về thời gian: O (n) O(n)

    Không gian phụ trợ: O (n) O(n)

    Để giải quyết câu hỏi này, cách tiếp cận lặp là cách tiếp cận tốt nhất vì nó không đổi hoặc O (1) không gian phụ trợ và độ phức tạp về thời gian sẽ giống nhau O (n).iterative approach is the best approach because it takes constant or O(1) auxiliary space and the time complexity will be same O(n).


    Làm thế nào để bạn tìm thấy tổng số n trong đệ quy?

    Đưa ra một số N, để tính tổng, chúng ta sẽ sử dụng một hàm đệ quy recsum (n).Basecondition: Nếu nuse a recursive function recSum(n). BaseCondition: If n<=1 then recSum(n) returns the n. Recursive call: return n + recSum(n-1).

    Làm thế nào để bạn tìm thấy tổng của một số trong đệ quy trong Python?

    Tổng số của một số sử dụng đệ quy trong Python..
    Xác định chức năng đệ quy lấy một số làm đối số ..
    Lấy một số từ người dùng và chuyển nó làm đối số cho một hàm đệ quy ..
    Trong hàm, đặt điều kiện cơ sở rằng nếu số bằng không, hãy trả lại danh sách được hình thành ..

    Làm thế nào để bạn tìm thấy tổng số n tự nhiên đầu tiên bằng cách sử dụng đệ quy trong Python?

    Cho một số n, tìm tổng số n tự nhiên đầu tiên.Để tính tổng, chúng ta sẽ sử dụng hàm đệ quy recur_sum ().use a recursive function recur_sum().

    Làm thế nào để bạn tổng số số trong python?

    Xem ví dụ này:..
    num = int (input ("nhập một số:")).
    Nếu num <0:.
    In ("Nhập một số dương").
    sum = 0 ..
    # Sử dụng trong khi vòng lặp để lặp lại un cho đến không ..
    while (num> 0):.
    sum += num ..