C语言——函数递归与迭代

（1）递归的例子：

顺序打印一个整数，打印整数的每一位。

例如：

input:1234

output:1 2 3 4

input:520

output:5 2 0

我们可能会想到用这种方法：（但是运行之后，我们发现结果是事与愿违的）

#include <stdio.h>


int main()
{
	int n = 0;
	scanf_s("%d",&n);
	while (n)
	{
		printf("%d",n%10);
		n = n / 10;
	}
	return 0;
}

正确的分析思路是怎样的呢？

例如，我们要打印1234的每一位：

1.先打印出123的每一位（1234/10------>123）

2.打印4（1234%10--------------->4）

以此类推。我们可以了解到，递归是逐渐将原来一个大的问题逐渐细化为一个小问题。

对于文章最开始提出的那个问题，如何使用函数递归实现呢？

#include <stdio.h>

void Print(int n)
{
	if (n > 9)
	{
		Print(n/10);
	}
	printf("%d ",n%10);
}

int main()
{
	int n = 0;
	scanf_s("%d",&n);
	Print(n);
	return 0;
}

分析：

从内存的角度上看，是怎么回事呢？

函数的每一次调用，都会向栈区申请一块内存空间。这一块空间主要用来存放函数中的局部变量，和函数调用过程的上下文信息。这个空间一般叫做，函数的运行时堆栈，也叫函数栈帧空间。编译会自动根据需要开辟空间。

（2）迭代

函数不返回，函数对应的栈帧空间就一直占用，所以如果函数调用中存在递归调用的话，每一次递归函数调用都会开辟属于自己的栈帧空间。直到函数递归不再继续，开始回归，才逐层释放栈帧空间。

 迭代的本质是做一件重复的事情，例如for循环的过程。

我们来看一个计算阶乘的例子：

源码：

#include <stdio.h>

//计算一个数字的阶乘
int Fac(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1;i <= n;i++)
	{
		ret = ret * i;
	}
	return ret;
}

int main()
{
	int n = 0;
	scanf_s("%d",&n);
	int ret = Fac(n);
	printf("%d\n",ret);
	return 0;
}