简单的递归问题（c）

1.函数递归是什么

递归简单来说就是函数自己调用自己。在解决问题时，如果该问题的解决是重复的使用某种方法和步骤的话，就可以考虑递归，他的核心思想是：把大事化小。

2.实例分析

（1）输出某个整数的每一位

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

分析： 我们一般会通过循环的方式，用%10来剥离最后一位进行输出，在将原数除以10。 但此题可以通过递归解决。

设有一个函数print(int n) n是输入的数。我们可以这样想，要输出1234的每一位可以化成输出123的每一位，在输出4，而123的每一位又简化成12的每一位和输出3，以此类推。

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

运行结果如下：

 这样就用递归成功的实现了这个功能。