파스칼 삼각형

출력값 입력

 

Ex) 5

 

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

 

1 4 6 4 1

 1 3 3 1

  1 2 1

   1 1

    1

 

 

1. #include <cstdlib>
2. #include <iostream>
3. using namespace std;
4.  
5. void Pascal(int n)
6. {
7. int arr[10][10] = {0};
8.  
9. for(int k=0; k<n; k++)
10. arr[k][0] = 1;
11. for(int i=0; i<n; i++){
12. for(int j=1; j<=i; j++){
13. arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
14. }
15. }
16.  
17. for(int i=0; i<n; i++){
18. for(int j=0; j<=i; j++)
19. {
20. cout << arr[i][j] << " ";
21. }
22. cout << endl;
23. }
24. }
25. void Pascal2(int n)
26. {
27. int arr[10][10] = {0};
28.  
29. for(int k=0; k<n; k++)
30. arr[k][0] = 1;
31. for(int i=0; i<n; i++){
32. for(int j=1; j<=i; j++){
33. arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
34. }
35. }
36.  
37. int check = n-1;
38.  
39. for(--n; n>=0; n--){
40. for(int j = n; j<check; j++)
41. {
42. cout << " ";
43. }
44. for(int i = 0; i<=n; i++)
45. {
46. cout << arr[n][i] << " ";
47. }
48. cout << endl;
49. }
50. }
51.  
52. int main()
53. {
54. int n;
55. cin >> n;
56. cout << endl;
57. Pascal(n);
58. cout << endl;
59. Pascal2(n);
60. cout << endl;
61. return 0;
62. }