递归的一些简单的例子,供大家参考

#include<stdio.h>




//求连续自然数之和
/*
int Sum(int x, int y)
{
if(x == y)
{
return x ;
}

return x + Sum(x + 1, y);
}


int main()
{
int b = 0;
b = Sum(1, 10);

printf("%d \n",b);

return 0;
}*/





/*
//求x0 ~ xn (x0 < xn)的阶乘
int factor(int x0, int xn)
{
if(x0 >= xn)
{
return x0;
}

return x0 * factor(x0 + 1, xn);
}




int main()
{
int b = 0;
b = factor(1, 6);

printf("%d \n",b);

return 0;


}*/
///


// 字符 的全排列
/*
void swap(char* a, char* b, char c)
{
c = *a;
*a = *b;
*b = c;
}


void Permutation(char *list, int i, int n) 
{
int j, temp;
if(i == n)
{
for(j = 0; j<= n; j++)
{
printf("%c", list[j]);
}
printf("\n");
}

else
{
for(j = i; j <= n; j++)
{
swap(&list[i], &list[j],temp) ;
Permutation(list, i+1, n) ;
swap(&list[i], &list[j], temp);
}
}
}
int main()
{
char list[7] = {'a', 'b', 'c', 'd', 'e', 'f', 'g'};
Permutation(list, 0, 2);

return 0;


}*/





//猴子吃桃
/**************************************
小猴子第一天摘下若干桃子,
当即吃掉一半,又多吃一个.
第二天早上又将剩下的桃子吃一半,又多吃一个.
以后每天早上吃前一天剩下的一半另一个.
到第10天早上猴子想再吃时发现,只剩下一个桃子了.
问第一天猴子共摘多少个桃子？
****************************************/




/*
int fruit(int begin, int times)
{
if(times == 10)
{
return begin;
}

printf("b = %d\n",begin);
return fruit((begin + 1) * 2, times +1);
}


int main()
{
int b = 0;
b = fruit(1, 2);
printf("b = %d\n",b);

return 0;

} */







//求两个数的最大公约数与最小公倍数
/*
int fgongyue(int m, int n)
{
if(n == 0)
{
return m;
}

return fgongyue(n, m % n);
}


int main()
{
int a = 27, b = 24;
int result = fgongyue(a, b);
int result1 = a * b / result;
printf("最大公约数: %d\n",result);
printf("最小公倍数: %d\n",result1);
return 0;
}*/





//角谷定理


/************************************
角谷定理。输入一个自然数，若为偶数，则把它除以2，
若为奇数，则把它乘以3加1。经过如此有限次运算后，
总可以得到自然数值1。求经过多少次可得到自然数1。
 如：输入22，  
 输出 22  11  34  17  52  26  13  40  
  20  10  5  16  8  4  2  1 
 
  step = 16;
*************************************/


/*
int i = 0;
int jiaogu(int n) 
{
if(n == 1)
{
printf("%d",n);
i++;
return i;
}
else if(n %2 == 0)
{
i++;
printf("%d ",n);
return jiaogu(n/2);
}
else
{
i++;
printf("%d ",n);
return jiaogu(n * 3 + 1);
}
}


int main()
{
int number;
int count = 0;
printf("请输入一个数: \n");
scanf("%d",&number);
count = jiaogu(number);

printf("需要 %d 次运算\n",i);

return 0;
}*/


///


//十进制转二进制
/*
int change(int num)
{
if(num == 1)
{
printf("%d", num);
return 0;
}
change(num / 2); //12, 6, 3, 1
printf("%d",num % 2); // 0, 0, 1, 1
return 1;
}


int main()
{

int number;
printf("输入一个十进制数: \n");
scanf("%d", &number);
printf("二进制输出: \n");
change(number);
printf("\n");
return 0;
}*/


///


//计算题
/********************************************
计算M=max(a,b,c)/[max(a+b,b,c)*max(a,b,b+c)],
其中a,b,c由键盘输入
********************************************/
//总感觉不对劲 求高手!!!!!!!!!
/*
double Max(double x, double y, double z)
{
return (x > y? x : y) > z? (x > y? x : y) : z;

// return Max(x, y, z) / (Max(x + y, y, z) * Max(x , y, y + z));


}


double result(double xx, double yy, double zz)
{

double m1 = Max(xx, yy, zz);
double m2 = Max(xx + yy, yy, zz);
double m3 = Max(xx, yy, yy + zz);

return m1 / (m2 *m3);
}


int main()
{
double a, b, c;
printf("请输入三个数:\n");
scanf("%lf %lf %lf", &a, &b, &c);
printf("%f\n",result(a, b, c));
return 0;
}*/





//走楼梯
/*************************************
梯有N阶，上楼可以一步上一阶，也可以一次上二阶。
编一个程序，计算共有多少种不同的走法。
  return 1+(fc(n-1)+fc(n-2)
**************************************/
/*
int ladder(int n)
{
if(n == 1)
{
//printf("%d ",n);
return n;
}
else if(n == 2)
{
// printf("%d ",n);
return 2;
}


return ladder(n - 1) + ladder(n - 2); // n=4 ladder(3) +ladder(2) = ? + 2
// ladder(3) =ladder(2)+ladder(1) = 3
}


int main()
{
int num = ladder(5);
printf("%d\n",num);

return 0;
}*/