数列 a={1,1,3,7,17,41,```} 如下性质:
A0=A1=1;
Ai=Ai-2+2*Ai-1(i>=2)
对于给定的n,数列Xn有n个元素,各元素的值为
Ai/Ai+1(i=0,1,```n-1)
且按升序排列。其中Xn的各元素值以分数形式表示;
函数ha()首先在枚举数列A的元素时,生成Xn的元素,然后对Xn的元素进行排序,最后顺序输出排序后的Xn的各元素。
例:
当n=5,X5={1/3,7/17,17/41,3/7,1/1}
=================================================================================
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
float array(int n)
{
if(n==1||n==0)return 1.0;
else return array(n-2)+2*array(n-1);
}
void makex(float b[],int m)
{
float hold;
int i,j;
for(i=0;i<m;i++){b[i]=array(i)/array(i+1);printf("~~~%f~~~",b[i]);}
for(i=0;i<m-1;i++)
for(j=i+1;j<m;j++)
if(b[i]>b[j])
{
hold=b[i];
b[i]=b[j];
b[j]=hold;
}
}
int main()
{
int i,n;
float a[100];
printf("input the number:");
scanf("%d",&n);
printf("/n");
makex(a,n);
for(i=0;i<n;i++)printf("%f ",a[i]);
getch();
return 0;
}