首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
成都创新互联是一家集网站建设,石龙企业网站建设,石龙品牌网站建设,网站定制,石龙网站建设报价,网络营销,网络优化,石龙网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
+。递归函数会一层层展开，直到a == 2 或 a == 1结束。代码中有两点要注意下：return 1 与 return 2 后面的 printf(\n)； 不会被执行。因为return语句会结束该被调函数。main()函数最后要有返回值。
所以每一次递归都需要占用新的资源（所以递归如果一直不结束的话，最后会造成栈溢出）。如果你了解C的底层模型，递归的概念就自然而然理解了。
递归函数就是做了一件事：求和 递归过程如下：第一次进入：n==3， 执行的是 p[0]+f(&p[1]，2)；这样的话会继续调用函数f，也就有了第二次进入。
递归其实是方便了程序员难为了机器，递归可以通过数学公式很方便的转换为程序。其优点就是易理解，容易编程。
在函数f()中，会对函数f()自己进行调用。
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
递归基本思想就是“自己调用自己”。递归方法实际上体现了“依此类推”、“用同样的步骤重复”这样的思想，它可以用简单的程序来解决某些复杂的计算问题。递归调用在完成阶乘运算、级数运算、幂指数运算等方面特别有效。
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
自己观察递归，我们会发现，递归的数学模型其实就是归纳法，这个在高中的数列里面是最常用的了。回忆一下归纳法。
