Hướng dẫn recursion in python - javatpoint - đệ quy trong python - javatpoint

Xem thảo luận

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

Lưu bài viết

Xem thảo luận

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

Lưu bài viết

Đọc

• Bàn luận
• Thuật ngữ đệ quy có thể được định nghĩa là quá trình xác định một cái gì đó theo chính nó. Nói một cách đơn giản, đó là một quá trình trong đó một hàm tự gọi trực tiếp hoặc gián tiếp. Ưu điểm của việc sử dụng đệ quy
• Một chức năng phức tạp có thể được chia thành các vấn đề phụ nhỏ hơn sử dụng đệ quy.

Tạo trình tự đơn giản hơn thông qua đệ quy hơn là sử dụng bất kỳ lần lặp lồng nhau nào.

• Các hàm đệ quy hiển thị mã trông đơn giản và hiệu quả.
• Nhược điểm của việc sử dụng đệ quy
• Rất nhiều bộ nhớ và thời gian được thực hiện thông qua các cuộc gọi đệ quy làm cho nó tốn kém để sử dụng.

Syntax:

def func(): <--
              |
              | (recursive call)
              |
    func() ----

Các chức năng đệ quy là một thách thức để gỡ lỗi. A Fibonacci sequence is the integer sequence of 0, 1, 1, 2, 3, 5, 8…. 

Python3

Lý do đằng sau đệ quy đôi khi có thể khó khăn để suy nghĩ qua.

Ví dụ 1: Trình tự Fibonacci là trình tự số nguyên là 0, 1, 1, 2, 3, 5, 8. & NBSP;

def recursive_fibonacci(n):

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

  if n <=

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Các

Factorial of number 6 = 720

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Factorial of number 6 = 720

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Factorial of number 6 = 720

recursive_fibonacci(n):4

Factorial of number 6 = 720

if

Factorial of number 6 = 720

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Output:

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

def9 recursive_fibonacci(n):0recursive_fibonacci(n):1 recursive_fibonacci(n):2recursive_fibonacci(n):3 The factorial of 6 is denoted as 6! = 1*2*3*4*5*6 = 720. 

Python3

Đầu ra

Ví dụ 2: Factorial của 6 được ký hiệu là 6! = 1*2*3*4*5*6 = 720. & nbsp;

def recursive_fibonacci(n):

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

  if n <=

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Các

Factorial of number 6 = 720

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Factorial of number 6 = 720

Factorial of number 6 = 720

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

if

Factorial of number 6 = 720

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

if

Factorial of number 6 = 720

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Factorial of number 6 = 720

def9 recursive_fibonacci(n):0recursive_fibonacci(n):1 recursive_fibonacci(n):2recursive_fibonacci(n):3

Đầu raIs it possible to optimize a program by making use of a tail-recursive function instead of non-tail recursive function? Considering the function given below in order to calculate the factorial of n, we can observe that the function looks like a tail-recursive at first but it is a non-tail-recursive function. If we observe closely, we can see that the value returned by Recur_facto(n-1) is used in Recur_facto(n), so the call to Recur_facto(n-1) is not the last thing done by Recur_facto(n). 

Python3

Ví dụ 2: Factorial của 6 được ký hiệu là 6! = 1*2*3*4*5*6 = 720. & nbsp;

recursive_fibonacci(n):4if

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

def recursive_fibonacci(n):8

‘

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Python3

def

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

recursive_fibonacci(n):4if

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

recursive_fibonacci(n):4

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Factorial of number 6 = 720

Fibonacci series:
0
1
1
2
3
5
8
13
21
34

Fibonacci series:
0
1
1
2
3
5
8
13
21
34