java:(a+b)的n次幂的展开式中各项的系数很有规律

最新推荐文章于 2022-05-01 11:25:20 发布

rocling

最新推荐文章于 2022-05-01 11:25:20 发布

阅读量3k

点赞数

分类专栏： java 浅析算法文章标签： java秋招笔试

本文链接：https://blog.csdn.net/rocling/article/details/102790057

版权

java 同时被 2 个专栏收录

225 篇文章 13 订阅

订阅专栏

浅析算法

22 篇文章 1 订阅

订阅专栏

java:(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算起）.


public class Test {
    public static void main(String[] args) {
        System.out.println(f(3,2));
    }

    public static int f(int m,int n){
        if (m==0)
            return 1;
        if (n==0 || n==m)
            return 1;
        return f(m-1,n-1) + f(m-1,n);
    }
}