自己练习 递归与分治 todo

https://www.nowcoder.com/practice/ef7f264886a14fdf8a6ed3ac008a23c8?tpId=40&tqId=21535&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 输出杨辉三角形中各个位置上的值
王道P135 习题8.1

#include <iostream>
using namespace std;
int fun(int n,int k)//n为行，k为列
{
    if(k==1||n==k)//每行第一列||最后一列；每行端点与结尾
        return 1;
    else
        return fun(n-1,k-1)+fun(n-1,k);//计算公式
}



int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=2;i<=n;++i)
        {
//            for(int k=1;k<n-i+1;++k)
//                cout<<" ";

            for(int j=1;j<=i;++j)
                cout<<fun(i,j)<<" ";
            cout<<endl;
        }
    }
    return 0;
}