Tổng các số sử dụng đệ quy trong Python

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 <= 1:
        return n
    else:
        return n + rsum(n-1)

num = int(input("Enter a number: "))
ttl=rsum(num)
print("The sum is",ttl)

Chạy mẫu của chương trình trên in tổng các số tự nhiên cho đến số đầu vào

Enter a number: 10
The sum is 55

---

Trong chương trình bên dưới, chúng tôi đã sử dụng hàm đệ quy

Enter number: 232
Sum of digit of number 232 is 7.

2 để tính tổng của 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

Ghi chú. Để kiểm tra chương trình cho một số khác, hãy thay đổi giá trị của

Enter number: 232
Sum of digit of number 232 is 7.

3

Trước khi bắt đầu với thuật toán mà chúng ta sẽ hiểu cách tìm tổng của tất cả các số nguyên tố từ 1 đến n, trước tiên chúng ta nên hiểu ngắn gọn số nguyên tố là gì

Một số nguyên tố có thể được định nghĩa là một số nguyên dương lớn hơn 1 và chỉ chia hết cho hai số, 1 và chính nó

Để tìm số nguyên tố với python, vui lòng xem qua bài viết Lập trình số nguyên tố trong Python vì bài viết này trình bày từ cơ bản đến nâng cao về cách tìm số nguyên tố trong python cùng với một số chương trình tối ưu hóa mã đó

Sau khi bạn đã xem qua bài viết trên, hãy để chúng tôi thảo luận về thuật toán chúng tôi sẽ làm theo để tìm tổng các số nguyên tố trong python

Bước 1. Vì chúng ta đang tìm tổng các số nguyên tố lên đến N, trước tiên chúng ta cần lặp qua từng số cho đến số đã cho. Bước 2. Sau đó kiểm tra xem số đã cho có phải là số nguyên tố hay không. Ta có thể cộng và lưu vào biến tạm thời nếu là số nguyên tố. Bước 3. Bây giờ, khi vòng lặp bên ngoài hoàn thành, chúng ta có thể lấy tổng các số nguyên tố bằng cách in biến tạm thời

Như đã giải thích ở trên, bây giờ chúng ta có thể chuyển sang tìm hiểu chương trình tìm tổng các số nguyên tố trong python như bên dưới. Chúng tôi đề cập đến hai cách tiếp cận cụ thể. phương pháp đơn giản và phương pháp Sàng của Eratosthenes. Cả hai cách tiếp cận đều dễ hiểu, điểm khác biệt duy nhất là cách tiếp cận Sàng của Eratosthenes hiệu quả hơn

Chương trình Python để tìm tổng của tất cả các số nguyên tố từ 1 đến n

Hãy cho chúng tôi hiểu cách tiếp cận đơn giản để tìm tổng các số nguyên tố trong python

Chúng tôi duyệt qua tất cả các số từ 1 đến n theo phương pháp này. Sau đó, chúng tôi kiểm tra từng số để xem nó có phải là số nguyên tố không. Nếu số là số nguyên tố, chúng tôi thêm nó vào đầu ra

Đó là một cách tiếp cận rất cơ bản và dễ dàng hơn để giải quyết vấn đề của chúng tôi

Mã số

# Start by taking an input of the number from the user

last_number = int(input("\nPlease enter the last number up till which sum of prime number is to be found:"))
print ("We will find the sum of prime numbers in python upto", last_number)
sum = 0
# Initializing the sum to 0
for number in range(2, Last_number + 1):
# Using for loop starting from 2 as it is the first prime number.
    i = 2
    for i in range(2, number):
        if (int(number % i) == 0):
            i = number
            break;
#Only if the number is a prime number, continue to add it.
    if i is not number:
        sum = sum + number
print("\nThe sum of prime numbers in python from 1 to ", Last_number, " is :", sum)
đầu ra
Please enter the last number up till which sum of prime number is to be found: 60
We will find the sum of prime numbers in python upto 60 
The sum of prime numbers in python from 1 to 60 is : 438
Giải trình
Ở đây, chúng tôi bắt đầu với đầu vào từ người dùng, nơi chúng tôi lấy số cho đến khi cần biết tổng các số nguyên tố trong python. Sau đó, chúng tôi sử dụng vòng lặp for trong python để lặp lại cho từng số bắt đầu từ 2. Như đã biết, số nguyên tố đầu tiên là 2, vì vậy chúng tôi bắt đầu vòng lặp for với nó
Bây giờ, chúng tôi lặp lại từng số để kiểm tra xem đó có phải là số nguyên tố hay không. Chúng tôi làm như vậy bằng cách đánh giá nó và phân tích phần còn lại không bằng 0. Sau đó ta lấy số đó và tiếp tục cộng với các số nguyên tố đã thêm trước đó
Cuối cùng, chúng tôi in tổng của tất cả các số nguyên tố cho đến số cuối cùng do người dùng nhập
Chương trình Python để tìm tổng của tất cả các số nguyên tố từ 1 đến n bằng Sàng của Eratosthenes
Hãy cho chúng tôi hiểu cách tiếp cận Sàng của Eratosthenes để tìm tổng các số nguyên tố trong python. Sàng của Eratosthenes Được cho là một phương pháp hiệu quả để tính tổng các số nguyên tố trong python. Theo cách tiếp cận này, chúng tôi tìm thấy tất cả các số nguyên tố cho đến số cuối cùng. Khi đã có tất cả các số nguyên tố, ta tìm phép cộng của chúng



Bây giờ, chúng ta hãy tìm hiểu thuật toán để xem cách tìm tất cả các số nguyên tố nhỏ hơn hoặc bằng một số nguyên n cho trước bằng phương pháp Sàng của Eratosthenes. Điều quan trọng cần lưu ý là khi thuật toán kết thúc, tất cả các số không được đánh dấu trong danh sách đều là số nguyên tố
Giải trình. Hãy xem xét một ví dụ trong đó n = 40. Bây giờ chúng ta cần in tất cả các số nguyên tố nhỏ hơn hoặc bằng 40. Tương tự, chúng tôi tạo một danh sách tất cả các số từ 2 đến 40, như bên dưới
Như đã mô tả ở trên trong thuật toán, bây giờ chúng ta sẽ đánh dấu tất cả các số chia hết cho 2. Ta bắt đầu đánh dấu tất cả các số là bội của 2. Ngoài ra, những con số này cần phải lớn hơn hoặc bằng bình phương của nó, như được thấy bên dưới
Ta thấy có nhiều số chưa đánh dấu. Bây giờ chúng ta chuyển sang số không được đánh dấu tiếp theo, 3. Ta bắt đầu đánh dấu tất cả các số là bội của 3. Ngoài ra, những con số này cần phải lớn hơn hoặc bằng bình phương của nó, như được thấy bên dưới
Chúng tôi lặp lại quá trình tương tự. Bây giờ chúng ta chuyển sang số không được đánh dấu tiếp theo, đó là 5. Ta bắt đầu đánh dấu tất cả các số là bội của 5. Ngoài ra, những con số này cần phải lớn hơn hoặc bằng bình phương của nó, như được thấy bên dưới
Chúng tôi tiếp tục quá trình tương tự và bảng cuối cùng sẽ trông như thế này như được thấy bên dưới
Các số nguyên tố không có dấu là. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37
Bây giờ, khi chúng ta đã hiểu cách sử dụng khái niệm Sàng của Eratosthenes, chúng ta hãy đi sâu vào chương trình để tìm tổng các số nguyên tố trong python
Mã số
________số 8
đầu ra

Please enter the last number up to which the sum of the prime number is to be found:40
The sum of prime numbers in python from 1 to  40 is:  197
Giải trình. Ở đây chúng tôi đã áp dụng cùng một logic mà chúng tôi vừa giải thích ở trên. Đầu tiên chúng ta tạo hàm Sum_Of_Primes, sau đó chúng ta kiểm tra từng số và đánh giá xem đó có phải là số nguyên tố hay không. Khi chúng tôi kiểm tra xem số đó có phải là số nguyên tố hay không đối với tất cả các số cho đến n, thì chúng tôi sẽ thu thập tất cả các số nguyên tố. Bây giờ chúng tôi thêm tất cả các số nguyên tố và in đầu ra
 

			
Tổng đệ quy trong Python là gì?
			
Tổng chữ số đệ quy là gì? . the code through which a recursive function, that is, a function that calls itself, is used to continuously iterate and provide the sum of n natural numbers.
		
			
Tổng đệ quy của các chữ số là gì?
			
Cho hai số dương N và X. Nhiệm vụ là  tìm tổng các chữ số của một số được tạo bởi N lặp lại X số lần cho đến khi tổng trở thành một chữ số . 
		
			
Cách viết hàm đệ quy tính tổng n số tự nhiên đầu tiên?
			
Cho một số n, Để tính tổng, chúng ta sẽ sử dụng hàm đệ quy  recSum(n) . điều kiện cơ bản. Nếu n