đêi qui

#include<stdio.h>

#include<conio.h>

void nhap(int a[],int n){

int i;

for(i=0;i<n;i++){

printf("a[%d]= ",i);scanf("%d",&a[i]);

}

}

void inmang(int a[],int n){

int i;

for(i=0;i<n;i++){

printf("\t%2d",a[i]);

}

}

void hoanvi(int *x,int *y){

int temp;

temp=*x;

*x=*y;

*y=temp;

}

void daonguoc(int a[],int n){

int i;

for(i=0;i<=n/2;i++)

hoanvi(&a[i],&a[n-i-1]);

}

int doixung(int a[],int n){

int i,dx;

dx=1;

for(i=0;i<n/2;i++)

if(a[i]!=a[n-i-1]){

dx=0;break;

}

return dx;

}

int tangdan(int a[],int n){

int i,j,td;

td=1;

for(i=0;i<n-1;i++){

for(j=i+1;j<n;j++)

if(a[i]>a[j]){

td=0;break;

}

}

return td;

}

int main(){

int a[60],n;

printf("So phan tu cua mang: ");scanf("%d",&n);

nhap(a,n);

printf("

Mang vua nhap:

");

inmang(a,n);

if(tangdan(a,n))

printf("

Mang vua nhap da duoc sap xep theo thu tu tang dan...");

else printf("

Mang vua nhap khong theo thu tu tang dan...");

printf("

Mang duoc dao nguoc:

");

daonguoc(a,n);

inmang(a,n);

if(tangdan(a,n))

printf("

Mang vua dao nguoc da duoc sap xep theo thu tu tang dan...");

else printf("

Mang vua dao nguoc da khong theo thu tu tang dan...");

if(doixung(a,n))

printf("

Mang doi xung!!!");

else printf("

Mang khong doi xung!!!");

getch();

return 0;

}

1 .

// Dùng đệ quy

public int getCn(int i,int k) {

if((k == 0) || (n == k)) return 1;

else if(k == 1) return n;

else return (getCn(n-1,k) + get(n-1,k-1));

return 0;

}

Bạn đang đọc truyện trên: AzTruyen.Top

Tags: #lephong