简单递归

N个元素的平均值：

 

float avg(int a[],int i)

{

 

if(i==0)return a[0];

else

return (avg(a[],i-1)*i+a[i])/(i+1));

}

 

 

求最大元素：

 

elemType  max(sqlist a,int i,int j)

{

 

elemType max,max1,max2;

 

if(i==j)

max = a[i];

else

{

m = (i+j)/2;

max1 = max(a,i,m);

max2 = max(a,m+1,j);

max = (max1>max2)?max1:max2;

}

 

return max;s

}

 

 

 

逆序打印:

void reverse()

{

char ch;

scanf("%c",&ch);

 

if(ch!='x')

{

reverse();

printf("%c",ch);s

}

}

 

 

从自然数1,2,3,.........n中任取r个数的所有组合

 

int n,r;

 

void print(int a[])

{

int j;

for(j=r-1;j>=0;j--)

printf("%d",a[j]);

 

printf("/n");s

}

 

void comb(int a[],int m,int k)

{

int i;

for(i=m;i>=k;k--)

{

a[k-1] = i;

if(k>1)

comb(a,i-1,k-1);

else

print(a);

}

}