半数集问题-打印集合元素

 1.

题目描述：
给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：
(1) n∈set(n)；
(2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
(3) 按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。注意，半数集是多重集。对于给定的自然数n，计算半数集set(n)及其中的元素个数。

2. 

输入
只有一行，给出正数n（0＜n＜1000）。
输出
给出半数集set(n)及其中的元素个数。
样例输入 Copy
6
样例输出 Copy
6
16
26
126
36
136
6

3.思路：   eg.当n=6时， 6本身在set集合中；

                   在n的左边加上不超过 n/2 的数，因此满足的数有：16      26       36

                   依次类推,26与36都还可以在左边加一个1，即：126，136

                   总之，set(6)={6，16，26，126，36，136}，6个

4.代码实现： 

#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
int a[1e5+10];

int  set(int n,int i) {
	a[i]=n;
	for(int j=i;j>=1;j--) {  //遍历数组(从后往前)
		cout<<a[j];
	}
	cout<<endl;
	int ans=1;
	for(int k=1;k<=n/2;k++) { 
		ans+=set(k,i+1);
	}
	return ans;
}

int main(){
	int n;
	cin>>n;
	cout<<set(n,1);	
	return 0;
}