算法基础_递归_求杨辉三角第m行第n个数字
Posted 醉生梦死_0423
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法基础_递归_求杨辉三角第m行第n个数字相关的知识,希望对你有一定的参考价值。
问题描述:
算法基础_递归_求杨辉三角第m行第n个数字(m,n都从0开始)
解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好):
import java.util.Scanner; /** * 求杨辉三角第m层第n个数字 * @author Administrator * */ public class Demo05 { public static int f(int m,int n) { if(n==0)return 1; if(m==0 || m==n)return 1; return f(m-1,n-1)+f(m-1,n);//只需要写上规律语句即可 } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); for(int i = 0;i<m+1;i++) { System.out.print(f(m,i)+" "); } //System.out.println(f(3,2)); } }
解题思路:
因为杨辉三角的规律就是 要求的那个数字 = 上一行这个位置的数字 + 其前一个数字
这样表达式就出来了,直接return就行
希望对大家有所帮助
以上
以上是关于算法基础_递归_求杨辉三角第m行第n个数字的主要内容,如果未能解决你的问题,请参考以下文章
在杨辉三角形中,第m行第n个如何表示?(我需要的是一个公式!)