跟发票有什么关系？没听明白呢

由于用链表，只好用结构体

其实也可以用递归，全组合是2^n-1,和完全二叉树、汉诺塔模型有些联系~只要掌控递归状态就行了~等下我发代码，注释写不了多少，要靠自己领悟~

感觉原理和10楼差不多，只是写法有点出入~不过没有参考10楼，自己想的

#include<stdio.h>
#include<stdlib.h>

void judge(int a[],int k[],int n)
{
    int i=0;
    for (i=0;i<n+1;i++)
    if (k[i]==1)
            printf("%-3d",a[i]);
     
    printf("\n");
}
int fun(int a[],int k[],int x,int goal,int n,int size_a)   
{
    if (n!=-1)
  {
          fun(a,k,x,goal,n-1,size_a);

          if (x>goal)
              return (x);//这句是参考10楼的，原来加了没有影响~

          k[n]=-k[n];
          
          fun(a,k,x=x+a[n],goal,n-1,size_a);

          if (x==goal) 
              judge(a,k,size_a);      
              
           k[n]=-k[n];
    }
    return (x);
}
int main()
{
    int a[]={1,2,3,4,5,6,7,8,9,10};  
    int *k=(int*)malloc(sizeof(a));             //k为状态变量数组
    int goal=20;               //goal为目标数
    int n=sizeof(a)/sizeof(int)-1;  //n为遍历状态的最大位数
    
    memset(k,-1,sizeof (a));
        
    fun(a,k,0,goal,n,n);  

    return 0;
}

[此贴子已经被作者于2016-12-15 15:14编辑过]

这是7楼代码的结果：

假设收到款项：60元
最近开出了6张发票，各张金额分别：1元、10元、11元、49元、50元、59元
来查发票的人问：收到的60元是属哪几张发票的？
查找结果，有可能是：
1、10、49 的三张发票
1、59 的二张发票
10、50 的二张发票
11、49 的二张发票
账务处理，往来款项严格来说是要逐笔核销。
如果业务往来多时，人工查找核对很费时，电脑核对就类似这道题的做法。
看到7楼代码的结果，就想起来查发票的人。