一个数可以由哪些数相加得到

最新推荐文章于 2023-05-19 09:18:27 发布

原创最新推荐文章于 2023-05-19 09:18:27 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归函数，该函数能够根据输入的整数参数n，打印出特定的数字模式。当n等于1时，仅打印1；当n等于2时，打印两个1；对于大于2的情况，则会打印出更复杂的数字组合。

#include<iostream>
using namespace std;
void fj(int n,int qt)//qt记录递归时的嵌套次数
{
if (n < 0)
return;
if (n == 1)
{
cout << 1;
cout << endl;
}
if (n == 2)
{
cout << 1<<1;
cout << endl;
if (qt>0)
qt--;
return;
}
if (n>2)
{
cout << 1;
fj(n - 1,++qt);
int i = 1;
while (i <= n/2)
{
for (int i = 1; i < qt; i++)
cout << 1;
cout << i << n - i << endl;
i++;
}
}
}
int main()
{
fj(6,0);
return 0;
}