《计算机常用算法与程序设计案例教程》习题解答.pdf

《计算机常用算法与程序设计案例教程》 习题解答提要 习题1 1-1 分数分解算法描述 把真分数a/b 分解为若干个分母为整数分子为“1”的埃及分数之和： （1） 寻找并输出小于a/b 的最大埃及分数1/c； （2） 若c900000000，则退出； （3） 若c≤900000000，把差a/b-1/c 整理为分数a/b，若a/b 为埃及分数，则输 出后结束。 （4） 若a/b 不为埃及分数，则继续（1）、（2）、（3）。 试描述以上算法。 解：设 b (这里int(x)表示取正数x 的整数)，注意到d  d1b ，有 d int( ) a a a 1 a(d1)b   b d1 b(d1) 算法描述：令c=d+1，则 input (a,b) whil