递归实现杨辉三角

 public static void num(int n){
        for(int i=1;i<=n;i++){//外层循环控制打印的层数
            for(int j=0;j<n-i;j++){//第一个内层循环控制打印的空格数
                System.out.print("\t");
            }
            for(int j=1;j<=i;j++){//第二个内层循环控制打印的数字
                System.out.print(addnum(i,j)+"\t");//调用递归方法
            }
            System.out.println();//换行
        }
    }
    public static int addnum(int x,int y){//递归体
        if((x==y)||(y==1)){//当数字为1时  递归已经到了边上  此时为递归出口
            return 1;
        }else{
            return addnum(x-1,y-1)+addnum(x-1,y);//不为1的时候  x的数字是x-1行第y-1个和第x-1行第y个的和
        }
    }
    public static void main(String[] args){
        num(5);//控制打印的行数!
    }

运行结果