放的代码
  • 板块灌水区
  • 楼主Gold_Ballon
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/1/11 09:57
  • 上次更新2024/1/11 12:46:29
查看原帖
放的代码
1137842
Gold_Ballon楼主2024/1/11 09:57
#include<cstdio>
using namespace std;
int n,cnt,a[20],g = 1;
void s(int step){
	if(step <= 0){
		printf("%d = ",n);
		for(int i = 1;i < g - 1;i++) printf("%d + ",a[i]);
		printf("%d\n",a[g - 1]);
		cnt++;
		return ;
	} 
	else{
		for(int i = a[g - 1];i <= step && i < n;i++){
			a[g++] = i;
			s(step - i);
			g--;
		}
		return ;
	}
}
int main(){
	scanf("%d",&n);
	a[0] = 1;
	s(n);
	printf("%d",cnt);
	return 0;
}
2024/1/11 09:57
加载中...