打印杨辉三角

admin

打印杨辉三角，比如n=9，输出
                   1
                 1   1
               1   2   1
             1   3   3   1
           1   4   6   4   1
         1   5  10  10   5   1
       1   6  15  20  15   6   1
     1   7  21  35  35  21   7   1
   1   8  28  56  70  56  28   8   1

admin

1. #include <iostream>
   
2. #include <iomanip>
   
3. using namespace std;
   
4. int n;
   
5. void way1()
   
6. {
   
7.     int a[100][100];  //二维数组做法
   
8.     int i,j;
   
9.     a[1][1]=1;
   
10.     for (i=2; i<=n; i++)
    
11.     {
    
12.         a[i][1]=a[i][i]=1;
    
13.         for (j=2; j<=i-1; j++) a[i][j]=a[i-1][j]+a[i-1][j-1];
    
14.     }
    
15.     for (i=1; i<=n; i++)
    
16.     {
    
17.         for (j=1; j<=n-i; j++) cout<<"  ";
    
18.         for (j=1; j<=i; j++) cout<<setw(4)<<a[i][j];
    
19.         cout<<endl;
    
20.     }
    
21. }
    
22. void way2()
    
23. {
    
24.     int b[2][100];//滚动数组做法
    
25.     int i,j;
    
26.     int p;//重要的滚动变量
    
27.     for (i=0; i<=n; i++)
    
28.     {
    
29.         p=i%2;    //也可以p=1-p
    
30.         b[p][1]=b[p][i]=1;   //首尾的特殊处理
    
31.         for (j=2; j<=i-1; j++) b[p][j]=b[1-p][j]+b[1-p][j-1];
    
32. 
    
33.         for (j=1; j<=n-i; j++) cout<<"  ";
    
34.         for (j=1; j<=i; j++) cout<<setw(4)<<b[p][j];
    
35.         cout<<endl;
    
36.     }
    
37. }
    
38. void way3()
    
39. {
    
40.     int c[100]; //一维数组做法
    
41.     int i,j;
    
42.     for (i=0; i<=n; i++)
    
43.     {
    
44.         c[0]=c[i]=1;
    
45.         for (j=i-1;j>=1;j--) c[j]=c[j]+c[j-1];  //回忆背包问题 为什么要从后往前推？
    
46. 
    
47.         for (j=0; j<=n-i; j++) cout<<"  ";
    
48.         for (j=0; j<=i; j++) cout<<setw(4)<<c[j];
    
49.         cout<<endl;
    
50.     }
    
51. }
    
52. int main()
    
53. {
    
54.     n=9;
    
55.     way1();cout<<endl;
    
56.     way2();cout<<endl;
    
57.     way3();cout<<endl;
    
58.     return 0;
    
59. }
    
60. 
    

复制代码

黄煦喆

1. #include<iostream>
   
2. #include<iomanip>
   
3. using namespace std;
   
4. int a[21],n;
   
5. int main()
   
6. {
   
7.     cin>>n;a[1]=1;
   
8.     for(int i=1;i<=n;i++)
   
9.     {
   
10.         for(int j=n-i+1;j>=1;j--)cout<<' ';
    
11.         for(int j=i;j>=1;j--)a[j]+=a[j-1];
    
12.         for(int j=1;j<=i;j++)cout<<a[j]<<' ';
    
13.         cout<<endl;
    
14.     }
    
15.     return 0;
    
16. }
    

复制代码

张笑宇

1. #include<iostream>
   
2. #include<iomanip>
   
3. using namespace std;
   
4. int n,a[110];
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     a[1]=1;
   
9.     cout<<setw(3)<<a[1]<<endl;
   
10.     for (int i=2;i<=n;i++)
    
11.     {
    
12.         a[i]=1;
    
13.         for (int j=i-1;j>=1;j--) a[j]=a[j]+a[j-1];
    
14.         for (int j=1;j<=i;j++) cout<<setw(3)<<a[j];
    
15.         cout<<endl;
    
16.     }
    
17.     return 0;
    
18. }
    

复制代码

倚窗倾听风吹雨

1. #include<iostream>
   
2. #include<iomanip>
   
3. using namespace std;
   
4. const int mn=11;
   
5. int a[mn][100],aa[2][mn];
   
6. int r,c,m,n,p;
   
7. int main()
   
8. {
   
9.     cout<<"\n=======way1========\n";
   
10.     for(r=0;r<=mn-1;r++)
    
11.     {
    
12.         a[r][0]=a[r][r]=1;
    
13.         for(c=1;c<=r;c++)a[r][c]=a[r-1][c-1]+a[r-1][c];
    
14.     }
    
15.     for(r=0;r<=mn-1;r++)
    
16.     {
    
17.         for(m=1;m<=mn-r;m++)cout<<"  ";
    
18.         for(c=0;c<=r;c++)cout<<setw(4)<<a[r][c];
    
19.         cout<<endl;
    
20.     }
    
21. }

复制代码

秀木于林

1. #include<iostream>
   
2. #include<iomanip>
   
3. using namespace std;
   
4. int a[100]{1,},n;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     for(int i=1;i<=n;i++)
   
9.     {
   
10.         for(int j=n-i+1;j>=1;j--) cout<<' ';
    
11.         for(int j=i;j>=1;j--) a[j]+=a[j-1];
    
12.         for(int j=1;j<=i;j++) cout<<a[j]<<' ';
    
13.         cout<<endl;
    
14.     }
    
15.     return 0;
    
16. }
    

复制代码

秀木于林

秀木于林 发表于 2019-10-31 13:36

LJ做法66666666666