哪错了?n=2也进入死循环
查看原帖
哪错了?n=2也进入死循环
318876
金城武楼主2020/6/28 19:39
#include <bits/stdc++.h>
using namespace std;
int a[9],n,i,j,k=1,sum;
void pr()
{ 
 for (j=1;j<k-1;i++)
	cout<<a[j]<<"+";
	cout<<a[k-1];
}
void dfs(int x)
{  if (sum==n)
{
pr();
return;
}
if (sum>n)
{  
	return;
	
}
	for (i=x;i<n;i++)
	{   a[k]=i;
	    sum+=a[k];
	    k++;
		dfs(i);
		k--;
		sum-=a[k];
	}
}
int main ()
{
	cin>>n;
	dfs(1);
}
2020/6/28 19:39
加载中...