标题:杨辉三角形
只看楼主
huwengui
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:166
专家分:158
注 册:2011-4-22
结帖率:83.33%
 问题点数:0 回复次数:2 
杨辉三角形
(a+b)的n次幂的展开式中各项的系数很有规律,对于n=2,3,4时分别是:1 2 1, 1 3 3 1,1 4 6 4 1。这些系数构成了著名的杨辉三角形:
                 1
               1   1
              1  2  1
            1  3   3   1
          1  4   6   4   1
        1  5  10  10   5   1

下列的程序给出了计算第m层的第n个系数的计算方法,试完善之(m,n都从0算起)。
    int f(int m, int n)
    {
        if(m==0) return 1;
        if(n==0 || n==m) return 1;
        return (  ? )     答案是不是:f(m-1,n-1+n);
    }
搜索更多相关主题的帖子: 计算方法 return 三角形 答案 
2011-04-26 16:45
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
得分:0 
f(m-1,n-1)+f(m-1,n)
2011-04-26 17:02
huwengui
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:166
专家分:158
注 册:2011-4-22
得分:0 
zhidaole
2011-04-26 22:58



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-337977-1-1.html




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

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