python递归求和1-100,递归算法1加到100python

　　1.什么是递归？

　　一个过程或函数有一个方法，在其定义或描述中直接或间接调用自己；

　　递归函数是直接或间接调用自身的函数，即调用自身；

　　利息(intx)

　　{if(x1)返回x fun(x-1)；其他

　　returnx

　　}

　　主()

　　{ intsum

　　sum=fun(100)；

　　}

　　第二，一般什么时候用递归？

　　递归是一种常用的编程技术，其基本思想是“调用自己”。使用递归的方法是直接或间接调用自身。递归法实际上体现了“类推”和“同步骤重复”的思想。它可以用简单的程序解决一些复杂的计算问题，但计算量大。

　　一些数据结构，如二叉树，具有固有的递归特性。此外，还有一类问题没有明显的递归结构，但使用递归程序比其他方法更容易编写程序，如八皇后问题和外向飞机问题。

　　由于正递归程序的普遍性，我们应该学会使用递归来解决问题。直接递归程序和间接递归都要实现当前层调用下一层时的参数传递，获取下一层返回的结果，调用上一层返回当前层的结果。至于各层调用中场景的保存和恢复，由程序自动实现，无需人工干预。因此，在递归程序的设计中，关键是找出需要的参数、返回的结果和递归调用结束的条件。

　　比如阶乘函数Fact(n)中，要求每一层传递一个自然数n，返回n* Fact(n-1)。递归调用结束的条件是n=0；相应地，可以方便地编写相应的程序。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。