java递归要求详细描述下本人菜鸟

来源:百度知道 编辑:UC知道 时间:2024/05/28 05:12:59
递归的使用。举出列子。而且要有详细的注释。最好是一行一行的注释。

以下相当于斐波那契数列
虽然没写递归的方法
但是用的是递归的思想
我的表述能力有限
只能解释成下面这样了
如果有问题 可以百度hi

public class FB
{
public static void main (String args[])
{
int f [] = new int [10];//定义一个有十个元素的数组
f[0]=1;f[1]=1;//数组的第一个元素和第二个元素都赋值为1
int count=0;//设置一个计数器 初值为0
for(int i=2;i<f.length;i++)//循环 初值为2 小于数组f的长度10 每循环一次 i自加一次
{
f[i]=f[i-1]+f[i-2];//为数组赋值 下标为0和下标为1的元素 前面都已经赋值为1了 所以这里从下标为2的元素开始赋值 f[2]=f[1]+f[0]
//依次...... 每求下一个值 都用到了前面的值 比如求f[2]就用到了f[1]和f[0] f[3]=f[2]+f[1];
}
//以下代码是将这个数组的元素都输出
for(int j=0;j<f.length;j++)
{
System.out.print(f[j]+String.valueOf('\t'));
count++;
if(count%3==0)
System.out.println();
}
}
}