递归平时的工作中可能不会经常用到,但却是一个经典的算法思想,花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