问题描述：
算法基础_递归_求杨辉三角第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就行
希望对大家有所帮助
以上
