BÀI TẬP BUỔI 5
1. Viết chương trình có sử dụng hàm in ra dãy số Fibonaxi bằng 2 cách: Sử dụng vòng lặp hoặc đệ
quy.
Code
#include<stdio.h>
int fibonacci(int n)
{
int f0=0;
int f1=1;
int fn=1;
int i;
if (n<0){
return -1; }
else if (n==0|n==1) {
return n;}
else {for(i=2;i<n;i++){
f0=f1;
f1=fn;
fn=f0+f1;}
}
return fn;
}
int main()
{
int i, n;
printf("Nhap so n: ");
scanf("%d", &n);
for (i=0;i<n;i++){
printf("%d ", fibonacci(i));}
}
2. Nhập vào n và in ra tam giác Pascal có độ cao n
Code
#include<stdio.h>
int yeuto(int n){
int f;
for(f=1;n>1;n--)
f*=n;
return f;
}
int yeuto(int n, int r){
return yeuto(n)/ (yeuto(n-r)*yeuto(r));
}
int main(){
int n,i,j;
printf("nhap n:");
scanf("%d",&n);
printf("ve tam giac pascal:\n");
for(i=0;i<=n;i++){
for(j=0;j<=n-i;j++)
printf(" ");
for (j=0;j<=i;j++)
printf(" %3d", yeuto(i, j)) ;
printf("\n");
}
return 0;
}

Preview text:

BÀI TẬP BUỔI 5
1. Viết chương trình có sử dụng hàm in ra dãy số Fibonaxi bằng 2 cách: Sử dụng vòng lặp hoặc đệ quy. Code #include int fibonacci(int n) { int f0=0; int f1=1; int fn=1; int i; if (n<0){ return -1; } else if (n==0|n==1) { return n;} else {for(i=2;if0=f1; f1=fn; fn=f0+f1;} } return fn; } int main() { int i, n; printf("Nhap so n: "); scanf("%d", &n);
for (i=0;iprintf("%d ", fibonacci(i));} }
2. Nhập vào n và in ra tam giác Pascal có độ cao n Code #include int yeuto(int n){ int f; for(f=1;n>1;n--) f*=n; return f; } int yeuto(int n, int r){
return yeuto(n)/ (yeuto(n-r)*yeuto(r)); } int main(){ int n,i,j; printf("nhap n:"); scanf("%d",&n);
printf("ve tam giac pascal:\n"); for(i=0;i<=n;i++){ for(j=0;j<=n-i;j++) printf(" "); for (j=0;j<=i;j++) printf(" %3d", yeuto(i, j)) ; printf("\n"); } return 0; }