Programming, Network, Office, Hardware, Software, Design, Photography.. I am just a GEEK
Yêu cầu:
Viết chương trình in ra tam giác Pascal
1
1 1
1 2 1
1 3 3 1
…..
Thuật toán:
Chúng ta nhận thấy quy luật như sau:
Hàng 1: 1 số
Hàng 2: 2 số
…
Số hạng đầu và cuối của mỗi hàng đều bằng 1. Số hạng ở giữa bằng tổng 2 số hạng hàng trên cộng lại.
– Hàng 3: 2 = 1 + 1
– Hàng 4: 3 = 1 + 2, 3 = 2 + 1.
…
Code:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 |
/************************************************************ #include "stdio.h" #include "conio.h" void main() { int A[10][10]; int h; int i, j; do { printf("\n Nhap chieu cao cua tam giac pascal = "); scanf("%d", &h); } while(h > 10); printf("\n==========Tam giac Pascal h = %d=============\n", h); for(i = 0;i < h;i++) { for(j = 0; j <= i; j++) { if(i == j || j == 0) { A[i][j] = 1; printf("%d\t", A[i][j]); } else { A[i][j] = A[i-1][j-1] + A[i-1][j]; printf("%d\t", A[i][j]); } } printf("\n"); } getch(); } |
Kết quả:
|
1 2 3 4 5 6 7 8 9 |
Nhap chieu cao cua tam giac pascal = 7 ==========Tam giac Pascal h = 7============= 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 |
Buy me a coffee
gt là cái j vậy a
Sr bạn, do lỗi hiển thị code.
> là dấu >
< là dấu <