递归数组是啥？
1,1,2,3,5,8,13,21,……
当这样一组数字出现在你面前，如果接触的少，或者像我这样学过就忘了的人，一下还真反应不过来它的规律，实际上就是F（n）=F(n-1)+F(n-2)；然后面试会遇到这么一个题，要求写一个函数（方法），只输入一个参数int index，要求输出数组内下标为index与其之前的数之和。
public int arr(int index)
{
if(index==1||index==2)
{
return 1;
}
return Sum(index-1)+Sum(index-2);
}
public int Sum(int index)
{
int x=0;
for(int i=1;i<=index;i++)
{
x+=Sum(i);
}
return x;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/203537.html原文链接：https://javaforall.net
