3.4

最新推荐文章于 2024-09-12 19:02:20 发布

春山不见

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量484

点赞数 9

文章标签：算法

本文链接：https://blog.csdn.net/2301_79901638/article/details/136443321

版权

本文介绍了C语言中函数递归的基本概念，包括递归的两个必要条件以及常见的StackOverflow栈溢出问题。还探讨了如何计算字符串长度的不同方法，递归实现阶乘和斐波那契数列，以及使用迭代优化避免递归耗时过长。最后提到处理栈溢出的两种策略：非递归编程和使用static对象。

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

一、函数递归

#include<stdio.h>

void print(unsigned int n)
{
	if(n>9)
	{
		print(n/10);
	}
	printf("%d  ",n%10);
}
int main()
{
	unsigned int num = 0;
	scanf("%d",&num);
	print(num);
	
	return 0;
 }

常见报错：Stack Overflow栈溢出

递归的两个必要条件：1.存在限制条件；2.每次递归调用后越来越接近这个限制条件

二、求字符串长度

常规：

#include<stdio.h>
#include<string.h>
int main()
{
	int len = strlen("abc");
	printf("%d",len);
	return 0;
}

#include<stdio.h>
#include<string.h>
//int my_strlen(char str[])	参数部分写出数组的形式
int my_strlen(char* str)  //参数部分写成指针的形式
{
	int count = 0;
	while(*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[] = "abc";//a b c \0
	int len = my_strlen(arr);
	printf("%d\n",len);
	return 0;
}

不允许创建临时变量：

#include<stdio.h>
int my_strlen(char* str)
{
	if(*str != '\0')
	{
		return 1+ my_strlen(str+1);
	}
	else
		return 0;
}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);
	printf("%d",len);

	return 0;
}

三、递归实现阶乘

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>

int fac(int n)
{
	if(n<=1)
		return 1;
	else
		return n*fac(n-1);
}
int main()
{
	int n = 0;
	int ret;
	scanf("%d",&n);
	ret = fac(n);
	printf("%d",ret);
	return 0;

}

四、斐波那契数列

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>

int Fib(int n)
{
	if(n<=2)
		return 1;
	else
		return Fib(n-1) +Fib(n-2);
}
int main()
{
	int n = 0;
	int ret;
	scanf("%d",&n);
	ret = Fib(n);
	printf("%d",ret);
	return 0;

}

用递归程序耗费时间过长

用迭代优化：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while(n>=3)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int n = 0;
	int ret = 0;
	scanf("%d",&n);
	ret = Fib(n);
	printf("%d",Fib);
	return 0;
}

如何解决栈溢出：

1、将递归改为非递归

2、使用static对象替代nostatic局部对象；