北理複試上機題2007年

1、一個小球，從高爲H的地方下落，下落彈地之後彈起高度爲下落時的一半，比如第一次彈起高度爲H/2，如此反覆，計算從小球H高度下落到n次彈地往返的總路程。 要求：（1）用遞歸的方法實現。（2）輸入H和n，輸出結果。（3）注意程序的健壯性。（4）可以用C/C++實現。 這題：個人覺得總路程可能因爲‘第n次彈起的末位置在哪’的考慮不同，結果不同，但總的來說是掌握遞歸。   #include<iostre

>>阅读原文<<