定義：遞回，就是在運行的程序中呼叫自己，
構成遞回需要的條件：
- 子問題須與原始問題為同樣的事，且更為簡單；
- 不能無限制地呼叫本身，須有個出口，化簡為非遞回狀況處理，
#!/usr/bin/env python # -*- encoding: utf-8 -*- ''' @File :Fibonacci.py @Description :Fibonacci: 1、1、2、3、5、8、13、21 @CreatTime :2020/08/24 11:20:03 @Author :Yunhgu @Version :1.0 ''' def Fibonacci(num): if num == 1 or num == 2:#第一、二個數都是1 return 1 else: return Fibonacci(num-1)+Fibonacci(num-2) if __name__ == "__main__": for i in range(1,11): print(f'Fibonacci第{i}個:{Fibonacci(i)}')
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/30880.html
標籤：Python