摘要:
非尾递归,下一个函数结束以后此函数还有后续,所以必须保存本身的环境以供处理返回值。 尾递归,进入下一个函数不再需要上一个函数的环境了,得出结果以后直接返回。 递归(迭代): recsum(5) 5 + recsum(4) 5 + (4 + recsum(3)) 5 + (4 + (3 + recsu 阅读全文
摘要:
递归的三大要素 第一要素:明确你这个函数想要干什么 对于递归,我觉得很重要的一个事就是,这个函数的功能是什么,他要完成什么样的一件事,而这个,是完全由你自己来定义的。也就是说,我们先不管函数里面的代码什么,而是要先明白,你这个函数是要用来干什么。 例如,我定义了一个函数 // 算 n 的阶乘(假设n 阅读全文