河南工业大学实验报告

河南工业大学实验报告 （2014~2015学年-第1学期） 课程名称：程序设计基础 实验课程编号：51610057 开课实验室：6313 专业班级 计科1401 学号 201416010119 姓名 张岩 实验项目名称 实验一：函数与程序结构 实验日期 2015/3 成绩评定 教师签名：张玉宏 日 期： 一、 实验目的： 1. 了解结构化程序设计的基本思想； 2. 掌握使用工程组织多个程序文件的方法。 3. 掌握函数嵌套的使用方法。 4.掌握递归函数的编程方法。 二．编程环境 Windows8.1 Codeblock 三．实验要求及内容： 1.编写一个函数，利用参数传入一个3位数number，找出101~number之间所有满足下列两个条件的数：它是完全平方数，又有两位数字相同，如144、676等，函数返回找出这样的数据的个数，并编写主函数。 输入输出示例： Enter a number ：150 count = 2 源代码
测试用例 Enter a number :150 Count = 2; ③实验结果
2. 用递归函数计算xn的值。 输入输出示例： Enter x：2 Enter n：3 Root = 8.00 源代码
测试用例 Enter x:2 Enter n:3 Root = 8.00 实验结果
3. 用递归方法编写求斐波那契数列项的函数，返回值为整型，并写出相应的主函数。斐波那契数列的定义为： f（0）= 0，f（1）=1 f（n）= f（n-2）+ f（n-1） （n＞1） 输入输出示例： Enter n：6 fib（6）：8 源代码

实验用例 输入 10 输出 55 实验结果 如下图
4. 输入两个整数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）） （m＞0且n＞0） 输入输出示例： Enter x：2 Enter y：3 Ackerman（2，3） = 9 源代码 如下图

测试用例 输入x : 2 输入 y: 3 输出Ackerman (2,3) = 9 实验结果 如下图
5*（选做）：输入一个正整数n，将其转换为二进制后输出。要求定义并调用函数dectobin（n），它的功能是输出n的二进制。例如，调用dectobin（10），输出1010。 输入输出示例： Enter n：100 1100100 源代码
测试用例 输入 20 输出 10100 实验结果 如下图
6. 输入n（n＜10）个整数，统计其中素数的个数。要求程序由两个文件组成，一个文件中编写main函数，另一个文件中编写素数判断的函数。使用文件包含的方式实