đê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