C语言函数—递归

news2024/11/14 21:36:12

这方面内容涉及到栈的使用，我们的递归函数如果被执行那么系统将会自动的去创建一个栈，相关内容有机会单独写文章讲解

什么是递归？

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

递归做为一种算法在程序设计语言中广泛应用。

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：把大事化小

写一个简单的递归函数看看什么效果

int main()
{
	printf("hehe");
	main();
	return 0;
}

运行结果

这是个错误的示范，大家别尝试，看一下结果就好

overflow 栈溢出了

递归的两个必要条件

存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件。

当然，这样子看可能会不是很清楚，我们来通过简单的例子来学习什么是递归函数

练习：

接受一个整型值（无符号），

按照顺序打印它的每一位。

例如：输入：1234，输出 1 2 3 4

解题思路

这道题很简单，相信大家都会做，我们每次模10，就可以得到末位

1234 % 10 = 4

我们每次除10就可以去掉最后一位，再求模就可以得到末位

1234 / 10 = 123

123 % 10 = 3

123 / 10 = 12

12 % 10 = 2

12 / 10 = 1

1 % 10 = 1

那我们打印顺序就变成了 4 3 2 1，怎么办呢，可以存在数组倒着打印，有没有更简单的办法

递归怎么去做呢？

print(1234)
print(123)   4//把最后一位取出来打印
print(12)  3 4
print(1) 2 3 4//需要处理打印的数字越来越小，直到最后的1，那就很简单
//我们现在就把问题转换成了与原问题相似，但是比原问题简单的问题

#include <stdio.h>
void print(int n)//void 我们不需要返回值，在函数内直接打印就行
{
	if (n > 9)//意味着不是一个个位数，至少是两位
	{
		print(n / 10);//函数自己调用自己
	}
	printf("%d ", n % 10);
}
int main()
{
	int num = 1234;
	print(num);
    //调用函数，打印每一位
	return 0;
}