从最早学C语言的时候接触递归的时候就写过递归函数了。什么从1加到100，算阶乘等等。不过因为递归的函数调用操作要浪费不少时间，加上写起来也没习惯，就不怎么爱用。
最近稍微接触了一点Haskell这种函数式编程语言，然后就又想起C语言的递归了。之后在C语言里也尝试了Haskell里那样的写法。有说“尾递归可以转变为循环”，似乎编译器优化也是这么做的。但是自己在尝试的时候却没发现它变成了循环。
从最早学C语言的时候接触递归的时候就写过递归函数了。什么从1加到100，算阶乘等等。不过因为递归的函数调用操作要浪费不少时间，加上写起来也没习惯，就不怎么爱用。
最近稍微接触了一点Haskell这种函数式编程语言，然后就又想起C语言的递归了。之后在C语言里也尝试了Haskell里那样的写法。有说“尾递归可以转变为循环”，似乎编译器优化也是这么做的。但是自己在尝试的时候却没发现它变成了循环。