黑马程序员技术交流社区

标题: C语言算法题 [打印本页]

---

作者: wc88212    时间: 2016-8-4 23:58
标题: C语言算法题

• 2、输入两个整数 n 和 sum，从数列1, 2, 3, ... , n 中 随意取几个数,使其和等于 sum,要求将其中所有的可能组合列出来.

  比如n = 5, sum  = 8, 那么所有的组合为：

  3  5 或者 1  5  2 或者 1  4  3

• 
  
• 
  
• [C] 纯文本查看 复制代码

  #include<stdio.h>  
  
  #include<stdlib.h>  
  
    
  
  int length;  
  
    
  
  void printResult(int *flag)  
  
  {  
  
      int i;  
  
      for(i=0;i<length;i++)  
  
      {  
  
          if(flag == 1)  
  
              printf("%d ",i+1);  
  
      }  
  
      printf(" \n");  
  
  }  
  
    
  
  void getSum(int sum,int n,int *flag)  
  
  {  
  
      if(sum < 1 || n < 1)  
  
          return;  
  
      if(n > sum)  
  
          n = sum;  
  
      if(sum == n)  
  
      {  
  
          flag[n-1] = 1;  
  
          printResult(flag);  
  
          flag[n-1] = 0;  
  
      }else{  
  
          flag[n-1] = 1;  
  
          getSum(sum - n,n-1,flag);  
  
          flag[n-1] = 0;  
  
          getSum(sum ,n-1,flag);  
  
      }  
  
  }  
  
    
  
  void main()  
  
  {  
  
      int sum,n;  
  
      int *flag;  
  
      sum = 1;  
  
      n = 1;  
  
      length = n;  
  
      flag = (int*)malloc(length * (sizeof(int)));  
  
      getSum(sum,n,flag);  
  
  }  

  
  

---

作者: 悄然林静    时间: 2016-8-5 19:48
不错不错，撸主继续

---

作者: Chenjunfeng    时间: 2016-8-5 22:17
楼主你oc开始了吗？

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2