图乐

//快速排序一次划分int Partition(int r[], int first, int end){ int i=first; //初始化int j=end;int temp; while (i<j){ while (i<j && r[i]<= r[j]) j--;//右侧扫描 if (i<j){ temp=r[i];//将较小

问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：    （1）set(n)中包含n；    （2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；    （3）按此规则进行处理，直至不能添加自然数为止。    例如，set(6)={6,16,26,126,36,136}。编程任务：对于给定的自然数n，编程计算半数