列出某數所有的加法式

2. // ***************************************************************
3. //  Addition   version:  1.0   ·  date: 12/30/2008
4. //  -------------------------------------------------------------
5. //  Author: ZhangLiang
6. //  -------------------------------------------------------------
7. //  Copyright (C) 2008 - All Rights Reserved
8. // ***************************************************************
9. // 
10. // ***************************************************************
11. #include "stdafx.h"
13. //////////////////////////////////////////////////////////////////////////
14. //Get the min value
15. inline int MinValue( int val1,int val2)
16. {
17.     return val1<val2? val1:val2;
18. }
20. //////////////////////////////////////////////////////////////////////////
21. //Output a result
22. int OutPut(list<int>& addition)
23. {
24.     for (list<int>::iterator it = addition.begin();it!=addition.end();it++)
25.     {
26.         cout<<*it<<" ";
27.     }
28.     cout<<"/n";
29.     return 0;
30. }
32. //////////////////////////////////////////////////////////////////////////
33. //list all result
34. //sum: the operate value
35. //addition: the container of addend
36. //maxAddend: the max addend
37. int Addition(int sum,list<int>& addition,int maxAddend)
38. {      
39.     if (0== sum)
40.     {
41.         OutPut(addition);
42.         return 0;
43.     }
44.     for (int i = 1; i<=maxAddend;i++)
45.     {
46.         addition.push_back(i);
47.         Addition(sum-i,addition,MinValue(sum-i,i));
48.         addition.pop_back();
49.     }
50.     return 0;
51. }
53. //////////////////////////////////////////////////////////////////////////
54. //main function
55. int _tmain(int argc, _TCHAR* argv[])
56. {
57.     list<int> lstAddition;//the container of addend
58.     int nSum = 10; // the operate value
60.     Addition(nSum,lstAddition,nSum-1);
62.     system("pause");
63.     return 0;
64. }

Addition函數是實現主要的功能函數，代碼就幾行而已，很簡單。只是用到了遞歸。