C语言程序设计教程（第三版）课后习题6.9 （C/C++代码）

解题思路:
        每次高度M减半,下落次数N减1。可利用递归 function(M/2,N-1)。
注意事项:
        本题要注意的是距离的求解! 分析下降的轨迹图，知第一次下降的高度是最开始的M1,此后每次经过的距离都是2*M,所以在递归函数中sum+=2*M后最终要减去多加入的第一次高度M1。
参考代码:

#include <iostream>
#include <cstdio>
using namespace std;
double g_sum;     //全局变量g_sum保存总距离
double Result(double M,double N)
{
	
	if(N!=0)
	{
		g_sum+=2*M;	  //每次的高度乘以2，但是多算了刚开始的一段,所以在main中最终结果要送去最开始的M 
		return Result(M/2,N-1);  //递归  每次距离 M 减半,次数 N 减 1	
	}
	else //N=0,即次数减为 0 的时候，当然不能再递归了 
	{
		return M;
	}
}
int main()
{
	double M,N;
	cin>>M>>N;
	cout<<Result(M,N)<<" ";	
	printf("%lf",g_sum-M);   //总距离要送去第一次多计算的距离 
	return 0;
}

方法二(非递归法C语言):

#include<stdio.h>
int main()
{
    int i,M,N;
    double h=0,s=0;
    scanf("%d %d",&M,&N);
    h=M;
    for(i=1;i<=N;i++)   
    {
        s+=h*2;    //每次的高度乘以2，但是多算了刚开始的一段
        h=h/2;        
    }
    printf("%.2f %.2f",h,s-M);   
    return 0;