Programe C
- 1. Chương Trình C Ví dụ: trong hình dưới biểu diễn một lưới kích thước 2x2. Chúng ta bắt đầu từ điểm có toạ độ (0, 0) và tìm đường đi đến điểm có toạ độ (2,2) - từ điểm trên cùng bên trái đến điểm dưới cùng bên phải. Tại mỗi điểm, chỉ có thể có 2 bước đi: đi xuống hoặc đi sang phải. Với lưới 2x2 thì ta có 6 con đường đi có thể từ (0,0) đến (2,2). Với điểm dưới cùng bên phải là (x,y), x>=0, y>=0, hãy lập trình để tính ra có bao nhiêu con đường đi có thể từ (0,0) đến nó. Giải
- 2. #include <stdio.h> #include <conio.h> int duongdi(int, int); int main() { int x, y; printf("nNhap diem xuat phat x va y: "); printf ("nSo duong di tu (%d,%d) den (2,2) la: %d", x, y, duongdi(x,y)); getch(); return 0; } int duongdi(int x, int y) { int x0= 2, y0= 2; //diem dich if (x==x0 && y==y0){ // Hoan thanh 1 cach di scanf("%d%d",&x,&y);
- 3. return 1; }else if(x==x0){ //duong di khi cham bien doc return 1; //duongdi(x, y+1); }else if(y==y0){ //duong di khi cham bien ngang return 1; //duongdi(x+1, y); }else{ // truong hop khi di duoc ca sang trai va xuong duoi return duongdi(x, y+1)+duongdi(x+1,y); } }