c++ 分解数

最新推荐文章于 2024-07-30 11:18:31 发布

weixin_30511039

最新推荐文章于 2024-07-30 11:18:31 发布

阅读量1.6k

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/LJA001162/p/11339807.html

版权

本文介绍了如何使用C++编程语言将一个自然数分解为若干个数的加法形式，适用于1到50的整数，详细展示了输入、输出及样例，并提供了源代码。

摘要由CSDN通过智能技术生成

题目描述

输入自然数n，然后将其分拆成由若干数相加的形式，参与加法运算的数可以重复

输入

待拆分的自然数n （ 1 < n < = 50 )

输出

若干数的加法式子（注意观察输出的顺序）。

样例输入

样例输出

1+6
1+1+5
1+1+1+4
1+1+1+1+3
1+1+1+1+1+2
1+1+1+1+1+1+1
1+1+1+2+2
1+1+2+3
1+2+4
1+2+2+2
1+3+3
2+5
2+2+3
3+4

Source Code

#include <stdio.h>
int a[101],len,n;
void dfs(int step)//step是分解出来的数中从第一个数到当前数的和 
{
    if(step == n)//如果加起来的和等于要拆分的数 
    {
        if(len == 1) //表示只分解了一个数,即没有分解(len代表分解出来数的个数) 
        {
            return ;