本文提供了两个使用递归算法解决的经典问题：计算阶乘和生成斐波那契数列。通过具体的Java代码示例展示了如何利用递归来实现这些数学序列。
求n的阶乘
public class Test
{
public static void main(String args[])
{
System.out.println(method(5));
}
public static long method(int n)
{
if(n == 1)
return 1;
else
retuen n * method(n-1) ;
}
}
求Fibona数列 满足 F1 = 1,F2 = 2;Fn = Fn-1 + Fn-2 (n>2)
public class Test
{
public static void main(String args[])
{
System.out.println(method(5));
}
public static long method(int n)
{
if(n == 1 || n == 2)
return 1;
else
retuen method(n-1) + method(n-2) ;
}
}
扫一扫
1157
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
