C语言 递归调用程序和文件系统

知识覆盖  基本程序设计技术，递归程序设计，程序结构，文件，结构体，类型定义 实验内容 1．分别调试课件中的给定n求Fibonacci(n)递归与非递归函数，并编写测试函数对两种或多种不同方法所需时间进行比较，且当某一轮计算所需时间超过给定最大时间量时（如超过10秒），停止计算。计算过程中要求输出类似如下格式的运行时间比较表(请用实际运行时间代替***)： n 非递归法耗时(ms) 递归法耗时(ms) 1 *** *** 2 *** *** … x *** *** 提示：计时方法请参见参考书或课件。 2．统计给定的一组文本文件的英文单词、字符、数字字符、空白字符、英文字母和其他字符的个数请你扮演项目组程序员角色，认真阅读CodeForLab6.cpp和CodeForLab6.h中的开发要求，按照项目经理要求，完成规划好的各个函数。 1）请参看文档：实验6结构说明.pptx，理解CodeForLab6.h中的两个结构体类型。并请在实验报告中说明typedef的作用。 2）阅读函数AllocateSpaceForTextFilesInfo，查阅资料并在实验报告中说明函数malloc的具体功能。 3）阅读函数CountWordsOfEuropeanTxtFile，画出该函数流程图，查阅资料并在实验报告中说明其中的函数fopen或fclose的具体功能。 4）阅读CodeForLab6.cpp的各个函数的功能说明，补全代码实现如下各个函数的功能： PrepareBasicInfoOfFiles CountWordsInOneLine CountFilesInfo CountDifferentCharactersInFile, TestCountFilesInfo 5）调用TestCountFilesInfo验证各功能正确性 6）阅读函数ExportFilesInfoToWebPage，查阅资料并在实验报告中说明函数fprintf的功能。 7）（自选题）查阅资料自学一些网页格式，尝试修改ExportFilesInfoToWebPage，以使输出内容更为丰富多彩或个性，如点击文件名能打开实验数据文件，再如加入一些其他链接，如程序员的个人主页等。 注意： 1）请将CodeForLab6.cpp和CodeForLab6.h文件添加到你的工程中； 2）测试数据至少应包括DataForLab6.rar中的4个文本文件，建议再自编一些测试文件。 特别注意：请一定看清要求，做好准备，通过整理函数调用关系表理清程序框架，通过分析编写流程图理清每个函数的实现思路。 3. （自选题）编写程序，统计英文文件中的每个单词的出现次数（词频）。