小递归

来源:互联网 发布:android6.0 相机源码 编辑:程序博客网 时间:2024/05/20 06:31
#include<stdio.h>
int a[23];
int m;
int main()
{
void rec(int n,int x,int t);
int n;
scanf("%d",&n);
m=n;
rec(n,n,0);
return 0;
}
void rec(int n,int x,int t)
{
int i,j;
for(i=x;i>=1;i--)
{
if(n-i>=0)
{
a[t]=i;
if(n-i==0)
{
printf("%d=%d",m,a[0]);
for(j=1;j<=t;j++)
printf("+%d",a[j]);
printf("\n");
}
rec(n-i,i,t+1);
}
}
}
0 0
原创粉丝点击