//迭代实现菲波那切数列的各项计算
{
static int[] arr=new int[10];
// arr[0]=1,arr[1]=1;
// arr[1]=2;
public int Recurse(int i)
{
if(i<2)
{
return i==0?1:2;
}
// 调用函数本身,而不是调用数组本身
return Recurse(i-2)+Recurse(i-1);
}
public static void main(String[] args)
{
// TODO Auto-generated method stub
arr[0]=1;
arr[1]=2;
System.out.println(new Recursion().Recurse(8));
}
}
//注意点:递归的精髓在于1.不断调用函数本身;2.需要给予递归的结束条件。
//即递和归两点。
public class Recursion{
static int[] arr=new int[10];
// arr[0]=1,arr[1]=1;
// arr[1]=2;
public int Recurse(int i)
{
if(i<2)
{
return i==0?1:2;
}
// 调用函数本身,而不是调用数组本身
return Recurse(i-2)+Recurse(i-1);
}
public static void main(String[] args)
{
// TODO Auto-generated method stub
arr[0]=1;
arr[1]=2;
System.out.println(new Recursion().Recurse(8));
}
}