递归算法的经典面试题
1、注意：由于线程栈有固定的大小，如果进行递归的层次太深，有可能会出现溢出。
常见面试题：
有一组数1、1、2、3、5、8、13、21、34…，要求用递归算法算出这组数的第30个数字是多少？
public int GetNumber(int i){if (i <= 0){return 0;}else if (i >= 0 && i <= 2) //判断数值大于等于0 并且小于等于2{return 1; // 返回数值1}else //若不满足以上条件则执行下面的递归{return GetNumber(i - 1) + GetNumber(i - 2);}}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！