数组的递归

//逆向输出数组中的值

#include<bits/stdc++.h>
using namespace std;
void Print(int a[],int n)
{
	1.0if(n){//尾部递归 
		Print(a+1,n-1);
		printf("%4d",a[0]);
	}
	2.0if(n){//头部递归 
		printf("%d",a[n-1]);
		Print(a,n-1);
	}
	
} 
int main()
{
	int n;
	printf("请输入数组长度:");
	scanf("%d",&n);
	int *a;
	a=(int *)malloc(n*sizeof(int));
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	Print(a,n);
	return 0;
}

//返回数组中所有元素之和

#include<bits/stdc++.h>
using namespace std;
int Print(int a[],int n)
{
	1.0if(!n) return 0;
	else{
	return Print(a+1,n-1)+a[0]; 
    }
    2.0if(!n) return 0;
    else return Print(a,n-1)+a[n-1];
} 
int main()
{
	int n;
	printf("请输入数组长度:");
	scanf("%d",&n);
	int *a;
	a=(int *)malloc(n*sizeof(int));
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	cout<<Print(a,n)<<endl;
	return 0;
}

//设数组无重复值，返回最大值

#include<bits/stdc++.h>
using namespace std;
int Max(int a[],int n)
{
	int max;
	if(n==1) max=a[0];
	else{
		max=Max(a+1,n-1);
		if(max<a[0]){
			max=a[0];
		}
	}
	return max;
} 
int main()
{
	int n;
	printf("请输入数组长度:");
	scanf("%d",&n);
	int *a;
	a=(int *)malloc(n*sizeof(int));
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	cout<<Max(a,n)<<endl;
	return 0;
}

//将一个数组中的所有元素的值逆置

#include<bits/stdc++.h>
using namespace std;
void Sort(int a[],int n)
{   int t;
	if(n!=0&&n!=1){
		t=a[0];//交换元素
		a[0]=a[n-1];
		a[n-1]=t;
		Sort(a+1,n-2);//逼近
	}
} 
int main()
{
	int n;
	printf("请输入数组长度:");
	scanf("%d",&n);
	int *a;
	a=(int *)malloc(n*sizeof(int));
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	Sort(a,n);
	for(int i=0;i<n;i++)
	printf("%d",a[i]);
	return 0;
}