作业帮 > 综合 > 作业

C语言用递归做一道题目

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/09 03:51:57
C语言用递归做一道题目
自然数的拆分问题.给定自然数n,将其拆分成若干自然数的和.输出所有解,每组解中数字按从小到大排列.相同数字的不同排列算一组解.如:
3=1+1+1
3=1+2
3=3
#include
int ans[1000];
void dfs(int l,int n,int last,int sum)
{
if(sum==n)
\x09{
printf("%d=",n);
\x09\x09for (int i=0;i