函数递归题目实例

最新推荐文章于 2022-11-20 17:21:34 发布

小码农！

最新推荐文章于 2022-11-20 17:21:34 发布

阅读量162

点赞数

文章标签： c++ c语言开发语言

本文链接：https://blog.csdn.net/m0_72925141/article/details/127297026

版权

本文通过三个递归函数实例，包括打印整数位、不创建临时变量求字符串长度和计算斐波那契数，探讨递归在效率和栈空间上的问题。特别是当计算大数斐波那契数和大数阶乘时，可能出现栈溢出。为解决此问题，提出了使用迭代方法替代递归以避免栈溢出的风险。

摘要由CSDN通过智能技术生成

1，接受一个整型值（无符号），按照顺序打印它的每一位。

#include<stdio.h>
void print(int n) 
{
     if(n>9)
     {
         print(n/10)；
     }
     printf("%d ", n%10);//最后从这里归
}


int main()
{
     int num = 1234;
     print(num);//print是个打印函数
     return 0; 
}

红线是递蓝线是归。

2，编写函数不允许创建临时变量，求字符串的长度。

#incude <stdio.h>
int my_strlen(char* str) //指针变量
{
     if(*str == '\0')
	     return 0;
     else    
       return 1+my_strlen(str+1);//从前往后知道找到\0
}
int main()
{
     char arr[] = "abcdef";//后面有\0
     int len = my_strlen(arr);//数组名相当于首元素的地址