递归题目1

关于链表的内容差不多了，现在是关于递归的部分。递归作为常常使用到的技术，也是面试时最容易被考到的部分，值得去理解，去思考。

这个比较简单，计算从1到100的累加，用递归来实现。

 1 int f(int n)
 2 {
 3     if (n==1)
 4     {
 5         return 1;
 6     }
 7     else
 8     {
 9         return n+f(n-1);
10     }
11 }
12 
13 int main()
14 {
15     cout<<f(100)<<endl;
16 
17     return 0;
18 }
19