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

Copy code

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

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

不知道这样子对不对啊
#include<stdio.h>

double MaxLength(int);

void main()
{
  int n;
  printf("please input a number:\n");
  scanf("%d",&n);
  printf("the result is:%d\n",(int)MaxLength(n));
}
double MaxLength(int n)
{
  if(n==0)
    return 100;
  else
    return(100.0/(2*n-1)+MaxLength(n-1));
}

两种方法比较：

#include<stdio.h>
double MaxLength(int);
double MaxLength_1(int n);
void main()
{
  int n;
  printf("please input a number:\n");
  scanf("%d",&n);
  while(n != -1)
  {
      printf("the result is(MaxLength):%d\n",(int)MaxLength(n));
      printf("the result is(MaxLength_1):%d\n",(int)MaxLength_1(n));
      printf("please input a number:\n");
      scanf("%d",&n);
  }
  getch();
}
double MaxLength(int n)
{
  if(n==0)
    return 100;
  else
    return(100.0/(2*n-1)+MaxLength(n-1));
}

double MaxLength_1(int n)
{
  n = n + 1;
  if(n==1)
    return 100;
  else
    return(100.0/(2*n-1)+MaxLength(n-1));
}

测试结果：（见上面图片）