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