递归理解（1）

前言

 递归这个东西呢？我搞了很长时间，始终无法掌握，我知道它的执行流程，但是写一个递归，到底怎么想，我是始终掌握的不完整，递归这个东西，太重要了，如果理解好了，那么，二叉树就跟闹着玩一样！！！我将通过几篇博客，来慢慢理解递归的思想！！！
 下面将通过一个经典较简单的例子来分享递归，记住简单的例子弄懂了，那么难得也一样，包括二叉树，这个在递归中体现的淋漓尽致！

题目

 *写一个Print()函数打印123.
 那么，怎么用递归的方式思考这个问题呢？
 1首先用官方的话解释一下递归
  递归就是函数自己调用自己的过程。
  递归的思想是大事化小的过程。
  递归有两个限制条件：（1）递归必须有递归
  出口（2）当递归几次后，越来越接近于这个
  递归出口。
 2.那么怎么思考上面的问题？
  对于打印123这个题，123%10 = 3（取出3），123/10 = 12（去掉3，得到了12）这很简单！
  可以这样思考递归.
 < * 要打印123的每一位，可以先打印12的每一位，在打印3

 < * 要打印12的每一位，可以先打印1的每一位，在打印2

 < *要打印1的每一位，直接打印1


> * 可能这样还是不理解，下面画图理解！

图中可以看出，当递进去时，尽管调用函数Print(),当n= 1时，打印1就归回来！打印了 1 2 3

代码及画图理解

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

int main()
{
	Print(123);
	return 0;
}

 *>画函数递归图：

当代码写出来了，感觉就是这么回事，n>10吗？n>10,尽管调用函数，当n<10是，直接打印，然后，归上去。

 写了这么多，可能还是不能很好的掌握递归，慢慢来，慢慢学！！！
 完结！