半数集 pascal半数集问题【问题描述】给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。n∈set
半数集 pascal
半数集问题
【问题描述】
给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。n∈set(n)；在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。
注意半数集不是多重集。集合中已经有的元素不再添加到集合中。
对于给定的自然数n，编程计算半数集set(n)中的元素个数。
【输入】
输入文件只有1行，给出整数n。(0
输出文件只有1行，给出半数集set(n)中的元素个数。
【样例】
输入文件示例 输出文件示例
set.in set.out
6 6
半数集问题
【问题描述】
给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。n∈set(n)；在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。
注意半数集不是多重集。集合中已经有的元素不再添加到集合中。
对于给定的自然数n，编程计算半数集set(n)中的元素个数。
【输入】
输入文件只有1行，给出整数n。(0
输出文件只有1行，给出半数集set(n)中的元素个数。
【样例】
输入文件示例 输出文件示例
set.in set.out
6 6
赞 幻月儿 幼苗
共回答了17个问题采纳率：100% 举报
虽然这里引用的是C++的实现,不过实现语句较简单,pascal选手也能轻易看懂，如果实在看不懂可以M我，可以帮你解释~不过关键在于解题的思维和方法，明白怎么做就行了，不必照着代码抄，那样没用！
通过分析所描述问题的特点可知，半数集set(n)中元素个数的求解是个递归的过程。设set(n)中的元素个数为f(n)，则显然有递归表达式：
f(n)=1+∑f(i)，i=1,2……n/2
据此，可很容易设计出求f(n)的递归算法如下：
int comp(int n)
{ int ans=1；
if(n>1)
for(int i=1；i0) //避免重复计算的判断语句（在主函数中将数组a的元素全部初始化为0）
return a[n]；
for(int i=1;i0)
return a[n]；
for(int i=1;i10)&&(2*(i/10)0)
return a[n];
for(int i=1;i
通过分析所描述问题的特点可知，半数集set(n)中元素个数的求解是个递归的过程。设set(n)中的元素个数为f(n)，则显然有递归表达式：
f(n)=1+∑f(i)，i=1,2……n/2
据此，可很容易设计出求f(n)的递归算法如下：
int comp(int n)
{ int ans=1；
if(n>1)
for(int i=1；i0) //避免重复计算的判断语句（在主函数中将数组a的元素全部初始化为0）
return a[n]；
for(int i=1;i0)
return a[n]；
for(int i=1;i10)&&(2*(i/10)0)
return a[n];
for(int i=1;i
1年前
2
可能相似的问题
-
1年前1个回答
你能帮帮他们吗