回溯法

来源：互联网发布：网络销售彩票聊天技巧编辑：程序博客网时间：2024/04/29 15:22

/*
#include<stdio.h>

int comb_back(int n,int r)
{
int *a=new int[r];
int i=0;
int a[i]=1;
int count=0;

while(a[i]-i<n-r+1)
    {
      if(i==r-1)
    {
    for(int j=0;j<r;j++)
        {
          count++;
          printf("µÚ%d×é: %d ",count,a[j]);
        }
    printf("/n");
    continue;
    }
      i++;
      a[i]=a[i-1];
      a[i]++;

    }
return 0;
}
*/
/*
//»ØËÝ·š
#include<stdio.h>

int main()
{
int n=5,r=3;
int a[100];
// int *a=new int[r];
int i=0;
   a[i]=1;
int count=0;
do{
if(a[i]-i<=n-r+1)
    {
      if(i==r-1)
    {
    for(int j=0;j<r;j++)
        {
          count++;
          printf("%d ",a[j]);
        }
    printf("/n");
    //    continue;
    a[i]++;
    continue;
    }
      i++;
      a[i]=a[i-1];
      a[i]++;
    }
else
    {
      if(i==0) return 0;
      i--;
      a[i]++;
    }
}while(1);

return 0;
}
*/
/*
#include<stdio.h>

int main()
{
   int m=7,r=3;
   int result[100];
   int i=0;
   result[i]=1;
   int remain=m-result[i];
   int mnt=m/r;
   while(result[0]<=mnt)
{
    if(i==r-1)
    {
        result[i]+=remain;
        for(int j=0;j<r;j++)
          {
                 printf("%d ",result[j]);
          }
        printf("/n");
        result[i-1]++;
        remain=result[i]-1;
        i--;
        //        result[i]=0;

    }
      else if(remain>=result[i])
    {
    i++;
    result[i]=result[i-1];
    remain-=result[i];
    }
      else//Àý1 3 3 £>2
      {
    if(i==0) return 0;
    i--;
    result[i]++;
    remain=remain+result[i+1]-1;
      }
}
return 0;
}
*/