Đệ Quy - Giải Bài Toán Fibonacy
dùng đệ quy để giải 1 bài toán về dãy số fibonacy trong lập trình c, ở đây ta dùng đệ quy để tính f(n) với f(0)=0,f(1)=1. sau khi tính dược f(n) thì sẽ giải được mọi bài toán lien quan, mấu chốt của bài này là vậy thôi.
#include
#include
int f(int n)
{
if (n == 0) return 0;
else if (n == 1) return 1;
else return-1 + f-2);
//f(n)=f-1+f-2
}
void main0
//in ra 10 so dau tien trong day fibonacy
printf"f=);
_getch();
}
Created at 01/12/14,10:05:44
<< Bài Viết Khác
0 
Star