C语言 函数递归，通过练习了解递归调用的详细过程。接受一个整型值（无符号），按照顺序打印它的每一位。例如：输入：1234，输出 1 2 3 4。

什么是递归？

程序调用自身的编程技巧称为递归。递归作为一种算法在程序设计语言中广泛应用。一个过后或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小。

递归的两个必要条件：

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

举例：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main(void)
{
	printf("haha\n");
	main();
	return 0;
}

上面程序main()自己调用自己，属于递归，但此处是个死循环。后面会跳出栈溢出的错误提示：

关于栈溢出可到此网站了解（程序员的知乎网）：https://strackoverflow.com

写递归代码的时候注意：

1. 不能死递归，需要有跳出条件，每次递归逼近跳出条件
2. 递归层次不能太深，不然也可能栈溢出

练习

接受一个整型值（无符号），按照顺序打印它的每一位。例如：输入：1234，输出 1 2 3 4.

分析：

 不用递归方法如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main(void)
{
	unsigned int num = 0;
	int k;
	int f = 1;
	int x, y;
	int z = 0;
	int arr[20] = { 0 }; 
	//unsigned int能表示的数值范围是[0, 2^(32) - 1]，超过会溢出
	scanf("%u", &num);  //假设输入：1234
	k = num % 10;  //先把个位数求出来
	arr[0] = k;
	while (num / 10 != 0)   //如果num是个位数的话，就不用进入循环了
	{
		x = num / 10;
		y = x % 10;
		//printf("%d ", y);   //用来测试
		num = num / 10;
		arr[f] = y;
		//printf("%d\n", arr[f]);   //用来测试
		f++;	
	}
	//printf("%d\n", f);    //用来测试，此时已经可以得出num的长度就是y
	for (z = f - 1; z >= 0; z--)
	{
		printf("%d\n", arr[z]);   
	}
	return 0;
}

输出结果：

用递归方法代码如下： 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void p(unsigned int n)
{
	if (n > 9) //递归限制条件，控制递归啥时候进去啥时候出去
	{
		p(n / 10);  //使得每次递归调用之后越来越接近限制条件
	}
	printf("%d ", n % 10);
}
int main(void)
{
	unsigned int num = 0;
	scanf("%u", &num);  //1234
	//递归——函数自己调用自己
	p(num); //p函数可以打印参数部分数字的每一位

	return 0;
}

运行结果：

递归调用的详细过程解析