本文由淺入深介紹遞歸，分為初中高級分別對待面試情形

定義遞歸

如果方法自己調用自己就是遞歸

初級題

第一題：階乘

n!=1 * 2 * … * n

def factorial(n):if n == 1:return nelse:return n * factorial(n-1)

第二題：斐波那契數列

each number is the sum of the two preceding ones, starting from 0 and 1

def fib(n):if n <=1:return nelse:return fib(n-1) + fib(n-2)

第三題：爬樓梯

一次只能爬一個或者兩個臺階，那么爬到n級臺階有多少種爬法？

def func(n):if n <= 2:return nelse:return func(n-1) + func(n-2)

總結

以上是生活随笔為你收集整理的【数据结构与算法】递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。