Share Đáp Án Bài Tập Kỹ Thuật Lập Trình - BT6

*in nhi phan

*in nhi phan lan 2

*in dao nguoc

*fibonacci

*to hop

*tinh mu

*tim max min

#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<iostream>
using namespace std;

void nhapmang(int A[],int &n)
{
for(int i=0;i<n;i++)
{
   printf("nhap A[%d]=",i);
   scanf("%d", &A[i]);
}
}

void innhiphan(int n)
{
if(n==1)
printf("%d", n);
if(n>1)
{
innhiphan(n/2);
printf("%d", n%2);
}

}
void innhiphan2(int n)
{
int A[100],k;
while(n!=0)
{
A[k++]=n%2;
n/=2;
}
for(int i=k-1;i>=0;i--)
{
printf("%d", A[i]);
}
}

void indaonguoc(char *S)
{
if(strlen(S) > 0)
{
printf("%c", S[strlen(S)-1]);
S[strlen(S)-1]='\0';
indaonguoc(S);
}
}

int fibonacci(int n)
{
if((n==1)||(n==2))
return 1;
else
return (fibonacci(n-1)+fibonacci(n-2));
}

int tohop(int n, int k)
{
if((k==0)||(k==n))
return 1;
else
return (tohop(n-1,k-1)+tohop(n-1,k));
}

int mu(int a, int n)
{
if(n==0)
return 1;
else
return mu(a,n-1)*a;
}
int Max(int A[], int n)
{
if (n == 0)
return -1;
if (n == 1)
return A[0];
else
{
if (A[n - 1] > Max(A, n - 1))
return A[n - 1];
else
return Max(A, n - 1);
}
}
int Min(int A[], int n)
{
if (n == 0)
return -1;
if (n == 1)
return A[0];
else
{
if (A[n - 1] < Min(A, n - 1))
return A[n - 1];
else
return Min(A, n - 1);
}
}

int main ()
{
char S[100]="lap trinh";
int a,n,k,ketqua,chon;
printf("\n1. in nhi phan:");
printf("\n2. in nhi phan lan 2:");
printf("\n3. in dao nguoc:");
printf("\n4. fibonacci:");
printf("\n5. to hop:");
printf("\n6. tinh mu:");
printf("\n7. tim max min:");
do
{
printf("\n chon thao tac:");
scanf("%d",&chon);
switch(chon)
{
case 1:
innhiphan(10);
printf("\n");
break;
case 2:
innhiphan2(10);
printf("\n");
break;
case 3:

    printf(" Nhap vao 1 chuoi S :");
    fflush(stdin);
    gets(S);
    printf(" chuoi dao nguoc la:");
    indaonguoc(S);
    break;

case 4:
cout<<"Nhap vao fibonacci thu n: ";
cin>>n;
cout<<"fibonacci thu "<<n; cout<<" la:";
cout<<fibonacci(n);
break;
case 5:
printf("nhap n:");
scanf("%d",&n);
printf("nhap k:");
scanf("%d",&k);
ketqua=tohop(n,k);
printf("ketqua: %d", ketqua);
break;
case 6:
printf("nhap a:");
scanf("%d",&a);
printf("nhap VAO SO MU  n:");
scanf("%d",&n);
ketqua=mu(a,n);
printf("ketqua: %d", ketqua);
break;
case 7:
    int A[100],n;
printf("nhap n:");
scanf("%d",&n);
nhapmang(A,n);

printf("\n max la: %d", Max(A,n));
printf("\n min la: %d", Min(A,n));
break;
}
}
while(chon!=0);
}