您的位置:首页 > 编程语言 > Java开发

java中的递归方法

2014-05-02 17:31 246 查看
public class Recursive
{
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)
{
System.out.println(fn(10));
}
}


求解数列:f(0)=1 ,f(1)=4,f(n+2)=2*f(n+1) + f(n)

本文出自 “muahao” 博客,谢绝转载!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: