编辑

【递归】002 输出杨辉三角指定元素

2019-11-12 2019-11-12 83 2 ---【递归】 Hoji

一、题目

输出杨辉三角的第m层第n个元素,【可以先把杨辉三角左对齐】

 1
 1 1
 1 2 1
 1 3 3 1
 1 4 6 4 1

规律:第m层的某个元素 == 第m-1层同列元素 + m-1层列数-1的元素之和


二、解法

public class Main {
 public static int f(int m, int n) {
   //1、出口?
   //(1)如果是第一层:返回1
   if(m == 0)  return 1;
   //(2)如果是第一列:也返回1
   if(n == 0 || m == n)  return 1;
   //2、规律
   return f(m-1, n) + f(m-1, n-1);
 }
	public static void main(String[] args) {
	  int level = 3;
	  int n = 2;
	  for(int i = 0; i <= level; i++) {
	    System.out.print(f(level, i));	//此处输出第3层的全部元素
	  }
	}
}

倘若小文于你有益,欢迎
  • 如果您的提问博主没能及时回复,通过分享文章获得援助,何尝不是一种查缺补漏的好做法
  • 版权声明:本文为博主原创文章,遵循CC 4.0 BY版权协议
  • 文章转载:请在文末添加原文章地址,这也是尊重他人劳动成果的一点体现,谢谢您的配合!
  • 评论信息 (注:评论收到回复后,会以邮箱的方式提醒您;您的邮箱不会显示到页面中)

    验证码信息 看不清?点击图片进行切换!
    精彩随处可见 更多精彩内容
    作者: 浏览 61 评论 1 赞 1 2020-01-15
    作者: 浏览 62 评论 1 赞 1 2019-11-29
    作者: 浏览 83 评论 1 赞 1 2019-11-29
    作者: 浏览 54 评论 1 赞 1 2019-11-29
    作者: 浏览 52 评论 1 赞 1 2019-11-29
    目录