第10章 实验 程序结构及递归函数.docVIP

2009 -2010学年第 2 学期 实 验 报 告 实验课程名称 C语言程序设计基础实验 专 业 班 级 学 生 姓 号 学 生 姓 名 实验指导老师 浙江大学城市学院实验报告 实验项目名称 实验10 程序结构与递归函数 实验成绩 指导老师(签名) 日期 一. 实验目的和要求 了解结构化程序设计基本思想。 。。熟悉函数程序设计编写一个函数，利用参数传入一个3位数number，找出101～number之间所有满足下列两个条件的数： 它是完全平方数，又有两位数字相同，如144、676等，函数返回找出这样的数据的个数。请同时编写主函数。 例：(括号内为说明) 输入 3 (repeat=3) 150 500 999 输出 count=2 count=6 count=8计算函数P(n,x)输入一个正整数repeat (0repeat10)，做repeat次下列运算： 输入一个整数n (n=0)和一个双精度浮点数x，输出函数p(n,x)的值(保留2位小数)。 1 (n=0) p(n, x) = x (n=1) ((2*n-1)*p(n-1,x)-(n-1)*p(n-2,x))/n (n1) 例：括号内是说明 输入 3 (repeat=3) 0 0.9 (n=0,x=0.9) 1 -9.8 (n=1,x=-9.8) 10 1.7 (n=10,x=1.7) 输出 p(0, 0.90) = 1.00 p(1, -9.80) = -9.80 p(10, 1.70) = 3.05计算函数Ack(m,n)输入一个正整数repeat (0repeat10)，做repeat次下列运算： 输入两个整数m和n(m=0且n=0)，输出函数Ack(m,n)的值。 在m=0和n=0时Ack(m, n)定义为： Ack(0,n) = n+1 Ack(m,0) = Ack(m-1,1) Ack(m,n) = Ack(m-1, Ack(m,n-1)) m0且n0 例：括号内是说明 输入 4 (repeat=4) 0 3 2 0 2 3 0 0 输出 Ackerman(0,3)=4 Ackerman(2,0)=3 Ackerman(2,3)=9 Ackerman(0,0)=1 【源程序】 【实验结果与分析】 4. 编程题4 十进制转换二进制输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算： 输入1 个正整数n，将其转换为二进制后输出。要求定义并调用函数 dectobin(n)，它的功能是输出 n 的二进制。 例如，调用dectobin(10)，输出1010。 输出语句：printf(%d); 例：括号内是说明 输入： 3 (repeat=3) 15 100 0 输出： 1111 1100100 0递归函数程序设计求Fabonacci数列设计求Fabonacci数列输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算： 用递归方法编写求Fabonacci数列项的函数，返回值为长整型, 并写出相应的主函数。Fabonacci数列的定义为： f(n)=f(n-2)+f(n-1) (n=2) 其中 f(0)=0，f(1)=1。 例：(括号内为说明) 输入 3 (repeat=3) 0 1 6 输出 fib(0)=0 fib(1)=1 fib(6)=8 递归函数程序设计整数的逆序输出用递归方法实现对一个整数进行逆序输出。 例：(括号内为说明) 输入 3 (repeat=3) 567 911 8 输出 765 119 8 改错题error10_1.cpp用递归函数计算x^n (n=1)的值。 例：(括号内为说明) 输入 2 3 (x=2,n=3) 输出 Root = 8.00 2 编号：