Phương pháp dùng hàm để tính Đệ Quy, Giai Thừa, và dãy Fi

by **Admin** Sat Dec 25, 2010 10:56 pm

Đầu tiên là phương pháp tính giai thừa bằng hàm:

Code:: #include int gt(int); main() { int n; printf("Nhap n: "); scanf("%d", &n); printf("%d ! = %d", n, gt(n)); fflush(stdin); getchar(); } int gt(int n) { if(n==1 || n==0) return 1; return n*gt(n-1); }

Còn đây là tính dãy Fibonaci:

Code:: #include int fibonaci(int); main() { int n, i; printf("Nhap n: "); scanf("%d", &n); for(i=1; i<=n; i++) { printf("%-10d", fibonaci(i)); } printf("\n\nSo fibonaci < %d\n", n); i = 1; while(fibonaci(i)<=n) { printf("%-10d", fibonaci(i)); i++; } fflush(stdin); getchar(); } int fibonaci(int n) { if(n==1 || n==2) return 1; return fibonaci(n-1) + fibonaci(n-2); }