C语言函数（2）

「已注销」

已于 2022-05-21 09:52:30 修改

阅读量164

点赞数

文章标签： c语言算法开发语言

于 2022-05-20 17:17:54 首次发布

本文链接：https://blog.csdn.net/m0_62400978/article/details/124874310

版权

本文深入探讨了递归的概念，强调了递归在程序设计中的重要性和应用。通过四个具体的编程练习，包括打印整数的每一位、不使用临时变量计算字符串长度、计算阶乘和斐波那契数列，详细展示了递归的实现方法。每个例子都遵循递归的两个必要条件，即存在限制条件和每次递归调用后逐渐接近限制条件。递归能够简化代码，但也需要注意避免栈溢出问题。

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

1.函数递归

1.1什么是递归

程序调用自身的编程技巧称为递归。

递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。

1.2递归的两个必要条件

·存在限制条件，当满足这个限制条件的时候，递归便不再继续。

·每次递归调用之后越来越接近这个限制条件。

如果没有限制条件，会发生栈溢出问题（Stackoverflow），每一次函数调用都会在内存的栈区申请一块空间。

1.3练习

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

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

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

int my_strlen(char* s)
{
	if (*s == '\0')
		return 0;
    else
	    return 1 + my_strlen(s + 1);
	}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

3.求n的阶乘

int fac(int n)
{
	if (n <= 1)
		return 1;
	else
		return n * fac(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fac(n);
	printf("%d", ret);
	return 0;
}

4.求第n个斐波那契数

int fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fib(n);
	printf("%d", ret);
	return 0;
}