将优缺点递归程序调用本身的编程技巧称为递归1 )通过将大问题变成小问题,可以大幅度减少代码量
2 )用有限的语句定义对象的无限集合。
3 )代码更简洁、清晰、易读|1)递归调用函数,浪费空间
2 )递归太深的话容易引起堆栈的溢出/td反复利用变量的原始值推定变量的新值。 迭代是指a不断地调用B.1。 )迭代效率高,执行时间随周期数的增加而增加。
2 )没有额外的支出,空间上也没有增加1 )很难理解
2 )代码不像递归那么简洁
3 )制作复杂的问题很难。 两者的关系1 )递归一定有迭代,但迭代不一定有递归,大部分可以互相转换。
2 )可以重复的不使用递归,递归地调用函数,浪费空间。 另外,递归太深容易引起堆栈溢出。 /*相对来说(/