递归的一些简单实现（c实现）

int sum(int n)//前n项的和 
{


if(n==0)    
return 0; 
else       
return n+sum(n-1);
}


double Jchen(int n)//n的阶乘 
{


if(n==0)
 return 1
else if(n==1)
 return 1
else
return n*Jchen(n-1);

}


int gcd_iteration(int x,int y)//迭代实现求最大公约数 
{
int r=x%y;
while(r!=0)
{
  x=y;
  y=r;
  r=x%y;

}
return y;
}


 
int gcd_rexusrion(int x,int y)//最大公约数 递归 
{
    if(y==0)
 return x;
else
return gcd(y,x%y);

} 
int gcd_rexusrion(int x,int y)//最大公约数
{
return y==0?x:gcd_rexusrion(y,x%y); 
} 


int gcd_rexusrion(int x,int y)//最大公约数
{
if(x%y==0)
 return y;
else
 return gcd(y,x%y);
}


int fbc(int n)//菲波纳契数列 
{
if(n==0)
 return 1
else if(n==1)
 return 1
else
 return fbc(n-2)+fbc(n-1)
}


int binary_serach(int * a,int key,int start,int end)
{
int mid=(end-start)/2+start;

if(key==*(a+mid))
   return mid;
else if(key>*(a+mid))
   binary_serach(a,key,mid+1,end);
     else if(key<*(a+mid))
   binary_serach(a,key,start,mid-1);
else
  return -1;
}




void printArray(int *a,int start,int end)
{


if(start<end)
{
  cout<<*(a+start);//正着打印
  printArray(a,start++,end);

}
 

}




void printArray(int *a,int start,int end)
{


if(start<end)
{
printArray(a,start++,end);//倒着打印 ++start/start+1
   cout<<*(a+start);
  

}
 

}