递归函数理解：

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

#incluade<stdio.h>
void print(int i)
{
	if (i > 9)
	{
		print(i/10);
	}	
	printf("%d ",i%10);
}

int main()
{
	int num = 4321;
	print(num);
	return 0;
}

 

图一

图一是上述代码的逻辑运行过程。 

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