有关递归调用的题和实现代码

第一题：
求x^n
//arithmetic算术
#include<stdio.h>
int arithmetic(int x,int n)
{
if(n==1)
return 1;
else
return(x*arithmetic(x,--n));
}
int main()
{
int X=0,N=0;
printf("please input two number:");
scanf("%d,%d",&X,&N);
printf("\n%d",arithmetic(X,N));
return 0;
}
第二题：
利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来#include<stdio.h>
//void swap(char c[],int i, int offset);
void swap1(char c[],int n,int k);
int main()
{
char C[7]="!olleh";
int N=6,K=0;
swap1(C,N,K);
printf("%s",C);
return 0;
}
void swap1(char c[],int n,int k)
{
if(k<=(n/2))
{
char ctemp;
ctemp=c[k];
c[k]=c[n-1];
c[n-1]=ctemp;
//swap(c,k,(n-1));
swap1(c,--n,++k);
}
else
return;
}
//void swap(char c[],int i, int offset) //{
// int temp;
// temp =c[offset];
// c[offset] = c[i];
// c[i] = temp;
//}
第四题：
全排列！“好题！”
#include <stdio.h>
#define N 4
int a[N]={0};
void perm(int);
void print();
void swap(int, int);
int main()
{
int i,n;
int offset;
for(i = 0; i<N; i++)
a[i] = i + 97;
perm(0);
}
void perm(int offset)
{
int i, temp;
if(offset == N-1)
{
print();
return;
}
for(i = offset; i < N; i++)
{
swap(i, offset);
perm(offset + 1);
swap(i, offset);
}
}
void print()
{
int i;
for(i = 0; i < N; i++)
printf(" %c ",a[i]);
printf("\n");
}
void swap(int i, int offset)
{
int temp;
temp = a[offset];
a[offset] = a[i];
a[i] = temp;
}
/*int a[3]={1,2,3};
int b[3]={0};
int b1[3]={0};
int b2[3]={0};
int nk=0;
for(int i=0;i<3;i++)
{
b[0]=a[i];
for(int j=0;j<3;j++)
{
if(j!=i)
b1[nk++]=a[j];
}
nk=0;
for(int k=0;k<2;k++)
{
b[1]=b1[k];
for(int nj=0;nj<2;nj++)
{
if(nj!=k)
b2[nk++]=b1[nj];
}
nk=0;
for(int nk=0;nk<1;nk++)
{
b[2]=b2[nk];
}
for(int nt=0;nt<3;nt++)
printf("%d",b[nt]);
printf("\n");
}
}
return 0;*/
//}
第五题：
已知无穷数列A，满足：A(1)=A(2)=1，A(N)=A(N-1)+A(N-2)（N>=3）。

从键盘输入N，输出A(N)。

#include<stdio.h>
int A(int n);
int main()
{
int N=0;
printf("please input n number:");
scanf("%d",&N);
printf("%d",A(N));
return 0;
}
int A(int n)
{
if(n==1||n==2)
return 1;
else
return(A(n-1)+A(n-2));
}。