in.cpp

来自「输入一个数字N,找出i个连续自然数累加为N的所有和式(i>1)。」· C++ 代码 · 共 48 行

#include<stdio.h>
#include<iostream.h>
int flag;   //用来判断是否要输出“ + ”。
int f(int s,int n,int p)   
{
	if(s==0)
	{
		printf("%d=",p);   //设p的作用在这边。
		flag++;
		return 1;
	}
	else if(s<0||n==0)
	{
		return 0;
	}
	else if(f(s-n,n-1,p)==1)
	{
		if(flag==1)
		{
			flag++;
		    printf("%d",n);
		}
		else
		{
			printf("+%d",n);
		}
		return 1;  
	}
	return 0;
}
int main()
{
	int n,i,m;
	while(cin>>n)
	{
	m=n/2+1;
	for(i=1;i<=m;i++)
	{
		flag=0;
		if( f(n,i,n) )
		    printf("\n");
	}
	}
	return 1;
}