1.接受一个整形值(无符号),把它转换为 字符并打印它
void fun(int x)
{
if (x > 9)
{
fun(x/10);
}
printf("%d\n", x%10);
}
int main()
{
int a = 1234;
fun(a);
system("pause");
return 0;
}
我们来看一下递归的过程
这时我们是不是可以理解了输出的结果
模拟实现strlen()函数。
int my_strlen(char *str)
{
if (*str == '\0')
{
return 0;
}
else
{
return 1 + my_strlen(str+1);
//return 1 + my_strlen(str++);//str++的副作用,每次传过去的都是str
}
}
int main()
{
char str1[] = "abcdefghijklmnopqrstuvwxyz";
printf("%d", my_strlen(str1));
system("pause");
return 0;
}
我们来看一下这个函数
int my_strlen(char *str)
{
if (*str == '\0')
return 0;
else
return 1 + my_strlen(str+1);
}
递归很好用,但是要多多练习理解调用的过程
3.求n的阶乘
int factorial(int x)
{
if (x <= 1)
return 1;
else
return x* factorial(x - 1);
}
int main()
{
int x = 5;
factorial(x);
system("pause");
return 0;
}
4.斐波那契数列
int fib(int x)
{
if (x <= 2)
return 1;
else
return fib(x - 1) + fib(x - 2);
}
int main()
{
int x = 4;
printf("%d",fib(x));
system("pause");
return 0;
}
栈溢出(死递归):系统分配给程序的栈空间是有限的,在死循环和死递归的情况下,一直在开辟栈空间,最终导致栈空间耗尽。
总结
- 很多问题用递归解决比非递归解决更清楚,也更容易实现
- 递归实现问题在处理较大数据时,由于无限次调用自己容易导致栈溢出,所以它的效率会比迭代法低
- 迭代是更新变量的旧值。递归是在函数内部调用自身