Java递归实现杨辉三角

最新推荐文章于 2025-03-18 15:36:29 发布

Offer收割机L

最新推荐文章于 2025-03-18 15:36:29 发布

阅读量643

点赞数

本文链接：https://blog.youkuaiyun.com/qq_40939454/article/details/106538840

版权

本文介绍如何使用Java编程语言通过递归方法来实现经典的杨辉三角形，展示了一个从上到下、从左到右生成二项式系数的算法过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归实现杨辉三角

public class YangHui {

    //杨辉三角
    public static int YangHui(int i,int j){
//判断参数合法性
        if (j<=i&&i>=0&&j>=0){
            //递归终止条件
            if (j==0||i==j){
                //满足递归终止条件的解决办法
                return 1;
            }
                //提取重复逻辑，递归调用
                return YangHui(i-1,j-1)+YangHui(i-1,j);
                //arr[i][j]=arr[i-1][j-1]+arr[i-1][j];

        }
          return -1;

    }



    public static void main(String[] args) {

        System.out.println(YangHui(0,0));
        System.out.println(YangHui(4,3));


    }
}