C语言笔试题之递归的运用

写一个程序,以递归的方式反序输出一个字符串。

#include<stdio.h>

void reverse(char *p)

{

    if(*p=='\0')

       return;

      reverse(p+1);

       printf("%c",p);

}

用递归的方式计算n的阶乘。

long func(int n)

{

  if(n==0)

   return 1;

else if

 return (func(n-1)*n);

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
知识覆盖  基本程序设计技术,递归程序设计,程序结构,文件,结构体,类型定义 实验内容 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. (自选题)编写程序,统计英文文件中的每个单词的出现次数(词频)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值