建设一个网站系统要多久,copyright 个人网站,营销策划包括哪些内容,深圳东门解封了吗1.接受一个整形值#xff08;无符号#xff09;#xff0c;把它转换为 字符并打印它模拟实现strlen()函数。3.求n的阶乘4.斐波那契数列总结 1.接受一个整形值#xff08;无符号#xff09;#xff0c;把它转换为 字符并打印它
void fun(int x)
{if (x 9){fun(x/10)…1.接受一个整形值无符号把它转换为 字符并打印它模拟实现strlen()函数。3.求n的阶乘4.斐波那契数列总结 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(str1);//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;elsereturn 1 my_strlen(str1);
} 递归很好用但是要多多练习理解调用的过程
3.求n的阶乘
int factorial(int x)
{if (x 1)return 1;elsereturn 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;elsereturn fib(x - 1) fib(x - 2);
}
int main()
{int x 4;printf(%d,fib(x));system(pause);return 0;
}
栈溢出死递归系统分配给程序的栈空间是有限的在死循环和死递归的情况下一直在开辟栈空间最终导致栈空间耗尽。
总结
很多问题用递归解决比非递归解决更清楚也更容易实现递归实现问题在处理较大数据时由于无限次调用自己容易导致栈溢出所以它的效率会比迭代法低迭代是更新变量的旧值。递归是在函数内部调用自身
