| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 426 人关注过本帖
标题:递归调用问题
只看楼主 加入收藏
cc44544
Rank: 2
等 级:论坛游民
帖 子:3
专家分:12
注 册:2013-8-27
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
递归调用问题
有如下数学题:
    已知有一个数列:f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n),其中n是大于0的整数,求f(10)的值。
public class Recursive {
    static int d = 0;

    public static int fn(int n) {
        if (n == 0) {
            return 1;
        } else if (n == 1) {
            return 4;
        } else {
            return d = 2 * fn(n - 1) + fn(n - 2);//这里有疑惑,特别是执行到   +fn(n-2)  这个位置,思维上有点混乱,求达人讲解一下?
        }
    }

    public static void main(String[] args) {

        System.out.println(fn(10));
    }

}


[ 本帖最后由 cc44544 于 2013-8-27 12:38 编辑 ]
搜索更多相关主题的帖子: 数学题 public return 
2013-08-27 12:32
hhwz
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:87
帖 子:687
专家分:4502
注 册:2011-5-22
收藏
得分:10 
f(n+2)=2*f(n+1)+f(n)

f(8+2) = 2*f(8+1)+f(8)
f(10) = 2*f(10-1)+f(10-2)
f(n)= 2*f(n-1)+f(n-2)
这3个是一样的
2013-08-27 13:09
philip_king
Rank: 2
等 级:论坛游民
帖 子:3
专家分:10
注 册:2013-3-5
收藏
得分:10 
已知f(0)和f(1),为了递推,首先要让n递减,所以不管函数给定的形式是什么样的(比如说f(n)=f(n+2)-2*f(n+1)),都先要表示成f(n+2)=2*f(n+1)+f(n)的形式,然后令N=n+2,则函数变为f(N)=2*f(N-1)+f(N-2),在;令N=n,则有了f(n)= 2*f(n-1)+f(n-2)。
2013-08-27 18:00
快速回复:递归调用问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015596 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved