怎么样编出递归程序？
我做题的时候遇到递归调用函数可以看懂 但是自己编总是觉得脑子绕不过来，，，编递归有什么特别的思想方法么？
程序一定要有一个出口，比如n=1时，推导到第一项便结束
其实有的时候我就把递归当做某一个形式的数列一样，根据某一样递推公式来进行推导，只是递归是从第n项往前推导罢了
如果根据离散数学的定义，那么原始递归函数分为三种函数：零函数，后继函数和投影函数。初始函数就是原始递归函数，而初始函数经过有限次复合和递归得到的函数仍是原始递归函数。
形式化描述函数的递归可以这么描述：
设X是非空集合
f(x1,x2,...,xn,0)=h(x1,x2,...,xn)
f(x1,x2,...,xn,t+1)=g(t,f(x1,x2,...,xn,t),x1,x2,,...,xn)
符合上述情况的，均可以称之为f是由h和g递归得到的函数。
我一般就把递归当做一个依照某种规律的数列，并且一定要有出口，不知道楼主怎么想。