“递归”和“迭代”有什么区别
“递归”和“迭代”的区别如下：
1、递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合。
2、迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B。
3、递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出。
怎么样去理解递归函数
递归，通俗地说，就是在程序中自己调用自己。最典型的例子就是计算整数的阶乘。一般来说，编写递归程序时，必须要有终止条件，否则的话就会形成无限制递归下去，形成死循环。计算 n! C 语言程序如下：#include 《stdio.h》void main( ){int n = 0 , result = 0 ;scanf(“%d“, &n ) ;result = my_digui(n) ;printf(“ n ! = %d\n“, result ) ;}my_digui( int n ){if( n == 1) /* 递归程序终止条件：1 的阶乘等于 1。若 n 等于 1，返回 1 */return( 1 ) ;else /* n 不等于 1，返回 n * my_digui(n-1)。因为：n ! = n * (n-1) ! */return ( n * my_digui(n-1) ) ;}
递归的主要用途和好处是什么精髓在哪儿
这里有:递归 递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像. 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。 一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 递归算法一般用于解决三类问题： (1)数据的定义是按递归定义的。(Fibonacci函数) (2)问题解法按递归算法实现。(回溯) (3)数据的结构形式是按递归定义的。(树的遍历，图的搜索) 递归的缺点： 递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
