蓝桥杯常用算法知识点：【递归】杨辉三角

package com.aiqiongdiao;
public class Main {	
	public static int f(int m,int n){
		if(n==0){   //表示第一列:左上角那个数左到了边上
			return 1;
		}
		if(m==n){  //表示上方的数，上方的数上到了最顶，那时两值相等
			return 1;
		}
		return f(m-1,n)+f(m-1,n-1);   //返回的数为上和左上的和
	}
	public static void main(String[] args) {
		int level = 10;
		
		for(int i=0;i<=level;i++){   //第几行就最多那么几个
			System.out.print(f(level,i)+" ");
		}
		System.out.println();
	}
}

演示如下，不断向上要数值，一直到碰到边为止！！