【算法练习】（7）杨辉三角

题目描述

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。
输入描述:

一个大于等于2的整型数n
输出描述:

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。

示例1

输入

6

输出

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

代码实现：

#include<iostream>
using namespace std;
int tri(int row,int col){
if(row==0 || col==0 || row==col) return 1;
else if(col<row){
return tri(row-1,col-1)+tri(row-1,col);
    }else return 1;
}
int main(){
int n;
while(cin>>n){
if(n>=2){
for(int i=1;i<n;i++){
for(int j=0;j<=i;j++){
cout<<tri(i,j);
if(i!=j)
cout<<" ";
                }
cout<<'\n';
            }
        }
    }
return 0;
}