将第一个位置上的最后一个盘子（第n个盘子）移到第三个位置（目标位置）上，再将第二个位置上的n-1个盘子移到第三个位置上。你不需要晓得n-1个盘子如何从一个位置移到另一个位置，让程序做。
创新互联主要业务有网站营销策划、成都网站建设、成都网站设计、微信公众号开发、重庆小程序开发、H5场景定制、程序开发等业务。一次合作终身朋友，是我们奉行的宗旨；我们不仅仅把客户当客户，还把客户视为我们的合作伙伴，在开展业务的过程中，公司还积累了丰富的行业经验、营销型网站建设资源和合作伙伴关系资源，并逐渐建立起规范的客户服务和保障体系。
这个是递归函数：recursion(int x，int y){ if(y-1 == x)return x；else return x+recursion(x+1)；} 使用的时候用另个函数调用。
斐波纳契数列是典型的递归案例：递归关系就是实体自己和自己建立关系。
先说导致无法运行的问题 调用递归的时候是i++ 这里是先取值，再自加 也就是调用多少次 传递到函数中的i值都是初始值0 导致死循环。 改成i+1即可。 另外，这里的参数n应该是double类型，否则会出错。
1、这个是递归函数：recursion(int x，int y){ if(y-1 == x)return x；else return x+recursion(x+1)；} 使用的时候用另个函数调用。
2、i=5，程序运行时调用palin函数，函数内部判断传入参数是否小于等于1，不小于1，函数自己调用自己，参数减1，如此循环，直到参数小于等于1时退出。这就是递归的方法。
3、设置四个变量左边界l，右边界r，上边界u，下边界d。每调用一次递归在二维数组中存一层数据，然后把l加1，r减1，u加1，d减1。lr为递归出口。
4、标个记号准备上传对大神的源码分析。好了，我分析了上楼大神的代码实现，具体参考他的代码，分享下。注：可以看看《算法精解》Kyle Loudon著 或者《数据结构》 主编 安训国 他们说的堆栈原理。
这个是递归函数：recursion(int x，int y){ if(y-1 == x)return x；else return x+recursion(x+1)；} 使用的时候用另个函数调用。
i=5，程序运行时调用palin函数，函数内部判断传入参数是否小于等于1，不小于1，函数自己调用自己，参数减1，如此循环，直到参数小于等于1时退出。这就是递归的方法。
…。如果这个数除10后不等于0 就再次调用自己 除10，知道等于0，这个时候得到的也就是最高位。得到最高位数字的办法就是%10；然后函数开始回归。一次得到地位数字。
既然是函数调用他本身。为了防止无限制的调用下去。所以我们在所有递归函数的开始处，都要有if语句，来判断是否当前已经满足了递归的终止条件。如果是，返回一个确定的值。
1、递归的定义：直接或间接调用自己的函数成为递归函数（recursionfunction）。在求解某些具有随意性的复杂问题时经常使用递归，例如求解阶乘或者两个数的最大公约数等。
2、提问者的这程序中用了递归算法，不过逻辑上有个小bug，就是在判断到n==0时，如果还有容量，那么返回的应该是第一个物品的重量而不是0。你可以改变容量C或物品参数来检验算法的逻辑正确性。
3、先说导致无法运行的问题 调用递归的时候是i++ 这里是先取值，再自加 也就是调用多少次 传递到函数中的i值都是初始值0 导致死循环。改成i+1即可。另外，这里的参数n应该是double类型，否则会出错。
