ThanhTri
Member
Tổng số bài gửi : 45
Points : 84
Thanks : 2
Join date : 13/09/2011
Age : 32
 |  Tiêu đề: Đệ Quy Tam Giác Pascal .  Wed Sep 14, 2011 7:12 pm | |
| - Code:
-
#include<stdio.h>
#include<conio.h>
int tgpascal(int dong,int cot)
{
if(cot==1||cot==dong)
return 1;
else
return tgpascal(dong-1,cot-1)+ tgpascal(dong-1,cot);
}
int main()
{
int dong,cot;
printf("Nhap dong va cot: ");
scanf("%d%d",&dong,&cot);
printf("Vi tri %d %d trong TG Pascal la so: %d\n",dong,cot,tgpascal(dong,cot));
getch();
}
|
|
Admin
Admin
Tổng số bài gửi : 84
Points : 117
Thanks : 0
Join date : 06/09/2011
Age : 31
Đến từ : Born From A Bombox
| | Tiêu đề: Re: Đệ Quy Tam Giác Pascal . Wed Sep 14, 2011 8:49 pm | |
| cot=1 thì làm ji return 1 được nhỉ..  - Code:
-
int Pascal(int hang, int cot)
{
if(hang==cot || cot <=0)
return 1;
else
return(Pascal(hang-1,cot)+Pascal(hang-1,cot-1));
}
|
|
ThanhTri
Member
Tổng số bài gửi : 45
Points : 84
Thanks : 2
Join date : 13/09/2011
Age : 32
| | Tiêu đề: Re: Đệ Quy Tam Giác Pascal . Thu Sep 15, 2011 12:15 am | |
|  Cột = 1 return 1 được. Bình thường pascal bắt đầu = số i=1 --> i<=n, LT C bắt đầu = số i=0 --> i<n. Và trong trường hợp này thì nên cho bắt đầu = 1. Trong TamGiac pascal đâu có hàng 0 và cột thứ 0 đâu mà return 1; nếu zậy nhập hàng=6 cột=4 ->ko= 10;  Và trong câu lệnh if chĩ cần cột ==0 là dc rồi chứ bé hơn 0 chi nữa. |
|
Admin
Admin
Tổng số bài gửi : 84
Points : 117
Thanks : 0
Join date : 06/09/2011
Age : 31
Đến từ : Born From A Bombox
| | Tiêu đề: Re: Đệ Quy Tam Giác Pascal . Thu Sep 15, 2011 10:23 am | |
| - Trích dẫn :
- Và trong trường hợp này thì nên cho bắt đầu = 1. Trong TamGiac pascal đâu có hàng 0 và cột thứ 0 đâu mà return 1
Sao lại là nên cho =1 được..ta đã search hầu hít các tìa liệu...đều bắt đầu =0 cả..Còn việc <0 là để khi mình có nhấn số âm thi chương trình không báo lỗi..trừ trường hợp có xử lí ngoại lệ.. - Trích dẫn :
- Khi viết các hệ số lần lượt với n = 0,1,2,... ta được bảng
Trong tam giác số này, bắt đầu từ hàng thứ hai, mỗi số ở hàng thứ n từ cột thứ hai đến cột n-1 bằng tổng hai số đứng ở hàng trên cùng cột và cột trước nó. Sơ dĩ có quan hệ này là do có công thức truy hồi
 (Với 1 < k < n) Theo wikipedia. |
|
ThanhTri
Member
Tổng số bài gửi : 45
Points : 84
Thanks : 2
Join date : 13/09/2011
Age : 32
| | Tiêu đề: Re: Đệ Quy Tam Giác Pascal . Thu Sep 15, 2011 7:20 pm | |
| Như Khoa là ko thực tế. Hôm bữa thầy vẽ lên bảng cái tam giac và bão nhập hang=6,cột =4 ra số 10. Còn đối với cách của Khoa thì hang 5,cot 3 mới ra số 10. Vì vậy phải bắt đầu = 1 mới đúng theo mục đích của thầy và các bạn chứ. |
|
Sponsored content
| | Tiêu đề: Re: Đệ Quy Tam Giác Pascal . | |
| |
|
