杨辉三角源代码

 转自:http://writeblog.youkuaiyun.com/PostEdit.aspx

1. #include <iostream>
2. #include <tchar.h>
3. #include <iomanip>
5. using namespace std;
7. int const N = 12;
8. TCHAR szSpace[] = _T("   ");
10. void InitArr(int (*apnData)[N]);
11. void SetArr(int (*apnData)[N]);
12. void PrintArr(int (*apnData)[N]);
14. int main()
15. {
16.     int arr[N][N] = {0};
18.     SetArr(arr);
19.     PrintArr(arr);
21.     return 0;
22. }
24. void InitArr(int (*apnData)[N])
25. {
26.     int i = 0;
27.     int j = 0;
29.     for (i = 0; i < N; i++)
30.     {
31.         for (j = 0; j < N; j++)
32.         {
33.             apnData[i][j] = 0;
34.         }
35.     }
36. }
38. void SetArr(int (*apnData)[N])
39. {
40.     int i = 0;
41.     int j = 0;
43.     InitArr(apnData);
45.     apnData[0][N - 2] = 1;
47.     for (i = 1; i < N - 1; i++)
48.     {
49.         for (j = 0; j < N - 1; j++)
50.         {
51.             apnData[i][j] = apnData[i-1][j] + apnData[i-1][j+1];
52.         }
53.     }
54. }
56. void PrintArr(int (*apnData)[N])
57. {
58.     int i = 0;
59.     int j = 0;
61.     for (i = 0; i < N; i++)
62.     {
63.         for (j = 0; j < N; j++)
64.         {
65.             if (apnData[i][j] > 0)
66.             {
67.                 cout << setw( sizeof(szSpace) / sizeof(TCHAR) ) << apnData[i][j];
68.             }
70.             cout << szSpace;
71.         }
73.         cout << endl;
74.     }
75. }