解题思路:
都遍历一遍 ;对于数组里的值 只有两种情况 要么取 要么不取 通过回溯 法遍历每一种情况
根据要求 预先不考虑 数组后面 的数字 因此需倒着遍历并且先遍历不取再遍历取的情况
#include <stdio.h> long int a[30]; long int b[30]; long int T; int n; long int sum=0; void f(int long t,int pos,int i ) {int j; if(t==T&&pos!=0&&i<1)//终止条件 注意全部遍历完再进行判断(防止 -1 1 -2 2 3 -3的特例) 并且 不能不选 {sum++; for(j=pos-1;j>=0;j--)//倒着遍历倒着输出 printf("%ld ",b[j]); printf("\n"); } else { if(i<1)return ;//遍历到数组第一项还未满足t==T;则返回 f(t,pos,i-1); t+=a[i];b[pos]=a[i]; f(t,pos+1,i-1); t-=a[i]; } } int main() { int i; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%ld",&a[i]); scanf("%ld",&T); f(0,0,n); printf("%d\n",sum); return 0; }
0.0分
16 人评分
C二级辅导-求偶数和 (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:589 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1376 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1050 |
P1001 (C语言代码)浏览:809 |
简单的a+b (C语言代码)浏览:709 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:556 |
Wu-求圆的面积 (C++代码)浏览:1910 |
愚蠢的摄影师 (C++代码)浏览:942 |