杨辉三角 （C++代码）

解题思路:





注意事项:





参考代码:

#include <iostream>

#include <deque>

#include <algorithm>

#include <numeric>

#include <iterator>

#include <string>

#include <cmath>

#include <cstdlib>

#include <string.h>

using namespace std;

int f(int i,int j)

{

if(i==0||j==i)

{

return 1;

}

if(j==0)

{

return 1;

}

return f(i-1,j)+f(i-1,j-1);

}

int main() 

{

int n;

while(cin>>n)

{

for(int i=0;i<n;i++)

{

for(int j=0;j<=i;j++)

{

cout<<f(i,j)<<" ";

}

cout<<endl;

}

cout<<endl;

}

    return 0;

}