由于是递归调用，所以，程序在打印结果的时候是从最内层函数开始打印，于是，就得到13因为递归调用其实是嵌套调用，只是嵌套的是函数自身。
成都创新互联专注于网站建设|成都网站维护公司|优化|托管以及网络推广，积累了大量的网站设计与制作经验，为许多企业提供了网站定制设计服务，案例作品覆盖搬家公司等行业。能根据企业所处的行业与销售的产品，结合品牌形象的塑造，量身策划品质网站。
在这个递归函数中，我们使用了一个基本情况，即当n等于0时，返回0作为递归的终止条件。在其他情况下，我们使用for循环计算1/1+2+3+...+n的值，然后通过递归调用求解sum(n-1)，最后将两个结果相加。
递归，就是在运行的过程中调用自己。构成递归需具备的条件：函数嵌套调用过程示例 子问题须与原始问题为同样的事，且更为简单； 不能无限制地调用本身，须有个出口，化简为非递归状况处理。
1、fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、1，将调用函数的上下文入栈；2，调用被调用函数；3，被调换函数执行；4，调用函数上下文出栈，继续执行后继指令。所以在函数调用过程中原调用函数是不会退出的---即你所说的释放内存。
3、先调用函数f，然后把返回值赋值给z。不过这个函数不对，没有退出条件，无法停止。
1、更简单的公式如：fun(x)=fun(x-1)+5 可以直接用带返回值得函数递归形式。任何递推公式都可以用递归实现，递归转递推就不一定了。递归的优点是形式简单执行效率低，内存资源消耗大。
2、确实，初学C的时候，汉诺塔的递归看起来确实是比较神奇的程序。其中主要就在hanoi 这个递归函数，传的参数里面有一个n 代表是几层递归。如果n=1 代表只有一个，move(one，three)； 就是把第一个移到第三个就行了。
3、由于是递归调用，所以，程序在打印结果的时候是从最内层函数开始打印，于是，就得到13因为递归调用其实是嵌套调用，只是嵌套的是函数自身。