引用:
作者nanacoco
上面的程式解釋一下好嗎 ? 我用猜的
|
void fibbonic(int n) //這是一個不傳回值的副函數,函數名稱叫fibbonic
{ //int n是主函數呼叫此副函數戶傳過來的參數值
if (n==0) //若n=0
return 0; //傳回0
else if (n==1) //若n=1
return 1; //傳回1
return(fibbonic(n-2)+fibbonic(n-1)); //以上皆非的話
} //;則呼叫fibbonic(n-2)+fibbonic(n-1)
所以一個費式級數如下所示:
0 1 2 3 5 8 13 21 …以此類推;他可用於搜尋、建立費式搜尋樹、n階層的AVL樹所需之最小節點數…