[递归]计算杨辉三角m行第n个元素

原创于 2021-01-31 13:35:01 发布 · 588 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归算法 #杨辉三角函数

该博客介绍了如何使用递归算法计算杨辉三角的指定行的指定元素。杨辉三角的每个元素是上一行相邻两个元素之和。递归出口为m、n等于0或m等于n时返回1。示例代码展示了计算第3行第2个元素的过程。

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

[递归]计算杨辉三角m行第n个元素

public class pascal {
    public static int f(int m,int n) {
     if(m==0)return 1;
     if(n==0)return 1;
     if(m==n)return 1;
     return f(m-1,n-1)+f(m-1,n);
    }
 public static void main(String[] args) {
  // TODO 自动生成的方法存根
     System.out.println(f(3,2));
 }
 }