這兩個題目，非常簡單，但因為筆試的曝光率高，所以務(wù)必掌握

第一，N的階乘，比如，求第8個數(shù)的階乘？

第二，不死神兔的故事，其原型是斐波那切數(shù)列，數(shù)據(jù)規(guī)律是

1,1,2,3,5,8,13,21....

首先，我們編寫遞歸程序的套路如下：

1，寫出遞歸公式

2，找出終止條件

3，轉(zhuǎn)換為代碼

所以上述兩道題，我給出的答案如下：

第一：N的階乘

遞歸公式：n!=(n-1)!*n

終止條件：n==1 return 1

第二：斐波那切數(shù)列

遞歸公式: f(n) = f(n-1)+f(n-2)

終止條件：n==1 || n==2 return 1

大家可以參考公式及終止條件，寫出完整的代碼