算法与程序设计实验报告.pdf

算法与程序设计实验报告二 4 学时 实验目的 1 掌握迭代算法的三方面工作 2 了解递推算法掌握递推算法的思想 3 掌握递归算法的程序编写 4 了解分治算法的思想 5 熟练使用二分查找方法实现代码的编写 实验内容 1 n! 的递归算法的编写 2 裴波那契 (Fibonacci) 数列的定义为它的第 1 项和第 2 项均为 1以后各项为其前 两项之和若裴波那契数列中的第 n 项用 Fib(n) 表