有个莲花池里起初有一只莲花,每过一天莲花的莲花的数量就会翻一倍。假设莲花永远不凋谢,30天的时候莲花池全部长满了莲花,请问第23天的莲花占莲花池的几分之几?
首先定义最终终止条件f(1)=1
然后定义递归公式f(n)=f(n-1)*2
#include<stdio.h>
int fn(int n)
{
int s;
if(n==1)
return 1;
else
s=fn(n-1)*2;
return s;
}
int main()
{
int a,b;
double c;
a=fn(23);
b=fn(30);
c=(double)a/b;
printf("%.10lf\n",c);
return 0;
}
int fn(int n)
{
int s;
if(n==1)
return 1;
else
s=fn(n-1)*2;
return s;
}
int main()
{
int a,b;
double c;
a=fn(23);
b=fn(30);
c=(double)a/b;
printf("%.10lf\n",c);
return 0;
}