一代码比较
1 代码示例1——朝小的一端递归
public class Recursive1
{
public static int fn(int n)
{
if (n == 0)
{
return 1;
}
else if (n == 1)
{
return 4;
}
else
{
// 方法中调用它自身,就是方法递归
return 2 * fn(n - 1) + fn(n - 2);
}
}
public static void main(String[] args)
{
// 输出fn(10)的结果
System.out.println(fn(10));
}
}
2 运行结果
10497
3 代码示例2——朝大的一端递归
public class Recursive2
{
public static int fn(int n)
{
if (n == 20)
{
return 1;
}
else if (n == 21)
{
return 4;
}
else
{
// 方法中调用它自身,就是方法递归
return fn(n + 2)- 2 * fn(n + 1) ;
}
}
public static void main(String[] args)
{
// 输出fn(10)的结果
System.out.println(fn(10));
}
}
4 运行结果
-3771
二 结果分析比较
代码示例1是这样一道数学题:f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n),其中n大于0的整数。
代码示例2是这样一道数学题:f(20)=1,f(21)=4,f(n)=f(n+2)-2f(n+1),其中n是大于0的整数。
代码示例1和代码示例2都是朝着已知方向递归,所以不存在问题,如果沿着未知方向递归,势必引起死循环。