遞歸平時的工作中可能不會經常用到,但卻是一個經典的算法思想,花3分鐘時間閱讀本文,
public static long feibo (long num) {
//如果是0則返回0
if (num == 0) {
return 0;
}
//如果是1則返回1
if (num == 1) {
return 1;
}
//如果大於1的情況,則是前兩個數相加
return feibo(num - 1) + feibo(num - 2);
}
博主整理 + 原創 15萬字面試題,包括17個專題。關注“Java小咖秀”回覆“面試”即可獲得Java小咖秀面試筆記.pdf