C语言 递归函数 实现.

坦_然

题目 : 输入一正整数,输出等于这个数的所有可能的由小到大的若干正整数相加的式子.
例如: 7.
   7=1+6
   7=1+1+5
   7=1+1+1+4
   7=1+1+1+1+3
   7=1+1+1+1+1+2
   7=1+1+1+1+1+1+1
   7=2+1+4
   7=2+1+1+3
   7=2+1+1+1+2
   7=2+2+2+1
   7=2+2+3
   7=3+4

递归函数实现.

没有清晰的思路去解决.求教.

小新110

这道题的逻辑是蛮麻烦的，关键是要把信息递归打出来，琢磨了两天，终于搞定了
代码：

1. #include<stdio.h>
   
2. #include <conio.h>
   
3. #include<stdlib.h>
   
4. #include <iostream>
   
5. #include<string>
   
6. 
   
7. using namespace std;
   
8. 
   
9. void analyze(int nNumber,int nCount,const char*szChar)
   
10. {
    
11.         if (nNumber==1)
    
12.         {
    
13.                 char szOut[256];
    
14.                 sprintf_s(szOut,"%s+%d",szChar,1);
    
15.                 cout<<szOut<<endl;
    
16.         }
    
17.         else
    
18.         {
    
19.                 int nRepeat = nNumber < nCount ? nNumber:nCount;
    
20.                
    
21.                 for (int i=1;i<=nRepeat;i++)
    
22.                 {
    
23.                         char szInfo[256];
    
24.                         sprintf(szInfo,"%s+%d",szChar,i);
    
25.                         if(nNumber-i)
    
26.                                 analyze(nNumber-i,i,szInfo);
    
27.                         else
    
28.                         {
    
29.                                 char szOut[256];
    
30.                                 sprintf_s(szOut,"%s+%d",szChar,i);
    
31.                                 cout<<szOut<<endl;
    
32.                         }
    
33. 
    
34.                 }
    
35.         }
    
36.        
    
37. }
    
38. 
    
39. void main(int argc, char **argv)
    
40. {
    
41.         while (true)
    
42.         {
    
43.                 int nNumber;
    
44.                 cout << "请输入一个大于1的正整数：";
    
45.                 cin >> nNumber;
    
46. 
    
47.                 if (nNumber<=1)
    
48.                 {
    
49.                         cout << "输入有问题，请重新输入。"<<endl;
    
50.                 }else
    
51.                 {
    
52.                         for (int i=1;i<nNumber;i++)
    
53.                         {
    
54.                                 char szInfo[256];
    
55.                                 sprintf(szInfo,"%d=%d",nNumber,i);
    
56.                                 analyze(nNumber-i,i,szInfo);
    
57. 
    
58.                         }
    
59.                        
    
60.                 }
    
61.                
    
62. 
    
63.                 cout << "是否要继续程序(Y/N)：";
    
64.                 _flushall();
    
65.                 int nTemp = _getch();
    
66.                 if (nTemp==27 || nTemp==110 || nTemp==78)
    
67.                 {
    
68.                         return;
    
69.                 }
    
70.                 cout<<endl;
    
71.                
    
72.         }
    
73.        
    
74. }

复制代码

运行结果：

属専色灰

暂时想不到，先放这里，等下有时间帮你敲一下代码！有了结果再告诉你啊....

坦_然

属専色灰 发表于 2013-3-14 21:47

                               
登录/注册后可看大图

暂时想不到，先放这里，等下有时间帮你敲一下代码！有了结果再告诉你啊....

你是活跃度很高的 会员啊.呵呵.

坦_然

等待中.请教思路.

wangyexin

既然是由小到大那么
7=2+1+4
   7=2+1+1+3
   7=2+1+1+1+2
   7=2+2+2+1
应该把1放前边吧