帮忙简化一个递归

2010-12-08 07:48:53 86 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

递归思想输出数组全排列 void perm(int list[], int k, int m) { if ( ) { //打印结果 copy(list,list+m,ostream_iterator(cout," ")); cout<<endl; return; } for (int i=k; i<=m; i++) 阅读详情

#include<stdio.h>

float A(float n);
float b;
int main()
{
int n;
float sum,a,b,i;
scanf("%d",&n);
sum=a=b=0.0;
for(i=1.0;i<=n;i++)
{
a=A(i+2);
b=A(i+1);
sum=sum+a/b;
}
printf("%.3f\n",sum);

return 0;
}
float A(float n)
{
if(n==1.0||n==2.0)
return 1.0;
else
{
n=A(n-1)+A(n-2);
return n;
}
}
题目是要求：有一个分数数列：2/1,3/2,5/3,8/5,13/8,21/13，……求出这个数列前n项之和
请帮忙简化一下，缩短程序运行时间（仍是用递归）

...全文