好久沒有寫博客了~最近去搞ios了,都沒有時間研究我的unity3d~~~
今天看到一個面試題,蒙圈了~
這道題是關於遞歸算法的,好在姐姐聰明機智搞明白了
下面把我的想法和做法分享給大家,希望對像我醬紫的 小白有點作用
原題目:設計遞歸算法x(x(8))需要調用幾次函數x(int n)。
class program
{
static void Main(string[] args)
{
int i;
i = x(x(8));
}
static int x(int n)
{
if (n <= 3)
return 1;
else
return x(n - 2) + x(n - 4) + 1;
}
}
答案解析:x(x(8))的結果是9,函數x(int n)被調用了18次。
首先先看x(8),代入函數: