6递归
1 /*
2 遞歸函數(shù):
3 函數(shù)自己調(diào)用自己就叫遞歸函數(shù)
4 遞歸可以實現(xiàn)循環(huán)
5 遞歸是神,迭代是人(迭代=循環(huán))
6 缺點:需要暫存大量的數(shù)據(jù),遞歸次數(shù)太多會占用大量內(nèi)存空間
7
8 遞歸和迭代的區(qū)別
9 迭代是循環(huán)結(jié)構(gòu)
10 遞歸是選擇結(jié)構(gòu)
11
12 細節(jié):
13 1.自己調(diào)用自己 --變成死循環(huán)
14 2.添加結(jié)束條件 --避免死循環(huán)
15 3.最后從內(nèi)層向外層進行計算 --得到結(jié)果
16
17 */
18
19
20 #include "Recursion.h"
21 #include <iostream>
22 using namespace std;
23
24
25
26 //這里的遞歸就是個死循環(huán),自己可以添加結(jié)束條件
27 void DoA()
28 {
29 cout <<"Hello"<<endl;
30 DoA();
31 }
32
33
34
35 //這里就是有結(jié)束條件的循環(huán)啦
36 //int nStop=0;
37 //void DoB()
38 //{
39 // nStop++;
40 // cout <<"Hello"<<endl;
41 // if (nStop == 10)
42 // {
43 // return;
44 // }
45 // DoB();
46 //}
47
48
49
50 //用遞歸計算階層
51 long Rank(int n)
52 {
53 if (0 == n)
54 {
55 return 1;
56 }
57 else
58 {
59 return n * Rank(n -1);
60 }
61 }
62
63
64 int main()
65 {
66
67 //DoA();
68 //DoB();
69 int nTest=5;
70 cout << Rank(nTest) <<endl;
71 system("pause");
72 return 0;
73 }
?
轉(zhuǎn)載于:https://www.cnblogs.com/Froger/p/6812979.html
總結(jié)
- 上一篇： spring-data-mongodb查
- 下一篇： CAD如何导出天正各版本DWG图纸？CA