题目如下:
起点处有一辆装满油的车和n桶油，车的油箱刚好可以装一桶油，该车用一桶油可以跑100公里。另外该车尽且只能达载一桶油，现实现一个函数，输入参数是n，返回值为该车开出距离起点的最大距离。最后的结果取整。注意：邮箱里的油每次用完前不能再加油。
主要是算法哈！
规范一下函数：

Copy code

int MaxLength(int n)
{
    //填写你的代码或描述算法
}

[ 此帖被ljpdxj在2007-11-22 22:17重新编辑 ]

int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)(100/(2*n-3))+MaxLength(n-1));   
}
对吗?

思路应该是,
1:假设有n桶油,先找到第一点,然后把n-1桶油从原点运到第一点(往返多次运,设原点到第一点的距离为L,则总路程为(2n-3)L,此过程中用掉1桶油),因而从原点到第一距离为100/(2n-3);
2:余下的就是找到第二点,把n-2桶油从第一点移到第二点(也用掉一桶油),
3:依此类推,最后一桶油可以移动100公里,用递归就可以实现了..

n=1,n=2的时候不需要往返吧,,所以2*n-3是从n>=2开始的..

如果是2*n-1那就表示了n=2的时候,从原点到第一点走了3遍.(其实只有1 遍)....

Quote:

引用第10楼zhd32于2007-11-22 22:50发表的  :


大家说的 n 不是一个东西

哦,看到了,,原来本身就是满油啊..呵呵,没注意到...

又看了下,,不能把2n-3改成2n-1,要在代码前加上n=n+1;
还有100/(2*n-3)也要改成100.0/(2*n-3);
最后输入n=100,则输出428.不知道和网上的正确答案差多少??
#include<stdio.h>
double MaxLength(int);
void main()
{
  printf("please input a number:\n");
int n;
scanf("%d",&n);
printf("the result is:%d\n",(int)MaxLength(n+1));
}
double MaxLength(int n)
{if(n==1)
return 100;
else
return(100.0/(2*n-3)+MaxLength(n-1));
}


[ 此帖被wsdd在2007-11-23 10:29重新编辑 ]

汗,原来程序真的不是编出来的,是调试出来的...越调问题越多....