递归题目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 

 

 

posted on 2009-10-31 19:28  cnyao  阅读(399)  评论(0编辑  收藏  举报