Hướng dẫn implement the python program for finding the sum of n numbers using recursion logic - triển khai chương trình python để tìm tổng của n số bằng cách sử dụng logic đệ 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.

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

Lưu bài viết

  • Đọc
  • Bàn luận
  • Cải thiện bài viết

    Lưu bài viết

    Hướng dẫn implement the python program for finding the sum of n numbers using recursion logic - triển khai chương trình python để tìm tổng của n số bằng cách sử dụng logic đệ 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ố các chữ 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ố ..

    The sum is 136
    
    4

    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
    The sum is 136
    
    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 ..

    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àm thế nào để bạn tìm thấy tổng số n trong python?

    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

    Tổng và trung bình bằng cách sử dụng một công thức toán học.

    The sum is 136
    
    5
    The sum is 136
    
    4

    Tổng của n tự nhiên đầu tiên = n * (n+1) / 2 ..

    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

    trung bình của n tự nhiên đầu tiên = (n * (n+1) / 2) / n ..

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

    Hàm tổng () được sử dụng để tìm tổng các chữ số của một số sử dụng đệ quy. Trong hàm sum (), hãy kiểm tra giá trị của biến 'num' không bằng 0. Nếu điều kiện là thực thi câu lệnh.

    Làm thế nào để bạn viết một hàm đệ quy để tìm tổng của n tự nhiên đầu tiên?

    Đư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

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

    The sum is 136
    
    07
    The sum is 136
    
    08

    C#

    Lưu bài viết

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

    The sum is 136
    
    4

    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
    The sum is 136
    
    4

    The sum is 136
    
    8
    The sum is 136
    
    6
    The sum is 136
    
    7

    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ố các chữ 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 trong python?

    Tổng và trung bình bằng cách sử dụng một công thức toán học..
    Tổng của n tự nhiên đầu tiên = n * (n+1) / 2 ..
    trung bình của n tự nhiên đầu tiên = (n * (n+1) / 2) / n ..

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

    Hàm tổng () được sử dụng để tìm tổng các chữ số của một số sử dụng đệ quy.Trong hàm sum (), hãy kiểm tra giá trị của biến 'num' không bằng 0. Nếu điều kiện là thực thi câu lệnh. is used to find sum of digits of a number using recursion. In function sum() check the value of 'num' variable is not equal to 0. If the condition is true execute the statement.

    Làm thế nào để bạn viết một hàm đệ quy để tìm tổng của n tự nhiên đầu tiên?

    Đư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 nrecSum(n). BaseCondition: If n<=1 then recSum(n) returns the n. Recursive call: return n + recSum(n-1).