在程序中，所谓的递归，就是函数自己直接或间接调用自己1.1直接调用自己就递归而言，最重要的是跳出结构，因为只有跳出结构才可以有结果。递归的调用，写递归函数，最终还是要转换为自己这个函数加入有一个函数f，如果他是递归函数的话，也就是说函数体内的问题还是转化为f的形式。递归思想就是将一个问题转换为一个已解决的问题来实现例子：1,2,3,4，...,100，累加的结果首先假定递归函数已经写好，假设是foo，即foo(100)就是求1到100的和寻找递推关系，就是n与n-1，或n-2之间的关系：foo(n)==n+foo(n-1)将递推结果转换为递归体将求100转换为求99将求99转换为求98...将