我写的回溯法，出现了一个BUG，找了好久。。。。才对上。。。

最新推荐文章于 2023-08-04 13:03:44 发布

原创最新推荐文章于 2023-08-04 13:03:44 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

算法练习专栏收录该内容

49 篇文章

订阅专栏

本文提供了一个使用回溯法解决组合问题的C语言实现案例。通过递归的方式寻找所有可能的解，并展示了两种不同的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最終的結果是输入完所有的情况后，没有退出程序。。。

/*
//回溯法
#define N 100
#define M 100
#include<stdio.h>
int com_back(int m,int n)
{
int a[N];
int i=0;
a[i]=1;
do
{
     if(a[i]-i<=m-n+1)
      {
    if(i==n-1)
    {
        for(int j=0;j<=i;j++)
          {
                printf("%d ",a[j]);
          }
        printf("/n");
               a[i]++;
        continue;
    }
    i++;
    a[i]=a[i-1]+1;
      }
     else
       {
         if(i==0)return 0;

         i--;
    a[i]++;
       }

}while(1);
return 1;
}
int main()
{
int m=5,n=3;
com_back(m,n);
return 0;
}
*/
/*
#include<stdio.h>
#define N 100
void com_back(int m,int n)
{
int a[N];
int i=0;
a[i]=1;
int remain;
remain=m-a[i];
// do
// int mnt=m/n;
// while(a[i]<=mnt)
    do{
      if(i==n-1)
    {
    a[i]+=remain;
    for(int i=0;i<n;i++)
        {
          printf("%d ",a[i]);
        }
    printf("/n");
    i--;
    a[i]++;
    //    a[i+1]=a[i];
    remain=a[i+1]-1;
    //    if(remain<a[i]) return;
    }
      else if(remain>=a[i])
    {
      i++;
      a[i]=a[i-1];
      remain-=a[i];
            if(remain<0) break;
    }
      else
    {
    if(i<1) return;// break;
    i--;
    a[i]++;
    remain=a[i+1]+remain-1;//我一开始用a[i]来代替remain这就是出错的地方
    }

    }while(1);

}
int main()
{
int m=7,n=3;
com_back(m,n);
return 0;
}
*/

后来才改过来了。