c语言递归重要吗？
递归函数提供了不一样的思维方式，用他来解决往往程序要短小很多，思维也会很清晰。它很适合解决树中的一些问题，在编译原理中也可以经常看到。
它的主要的解决问题的思维是这样的：
先解决最基础的简单的问题；
然后把复杂的问题归结为较简单的问题或把较大的问题分解为较小的问题。
下面这小段程序是用递归写的用来求1到n所有这些正整数的和的：
int f(int n){
if(n==1) return 1;
return n+f(n-1);
}
