【Java】递归

最新推荐文章于 2024-08-15 07:00:00 发布

baoyu7异

最新推荐文章于 2024-08-15 07:00:00 发布

阅读量169

点赞数

分类专栏：算法文章标签： java 递归

本文链接：https://blog.csdn.net/weixin_37880701/article/details/64921999

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

调用自己
f(0)=1;f(1)=4,f(n+2)=2*f(n+1)+f(n),f(10)

public class Gouzaoqi {
    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));
    }
}