虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 其他 > 编写具有如下函数原型的递归与非递归两种函数f

编写具有如下函数原型的递归与非递归两种函数f

  • 资源大小:7 K
  • 上传时间: 2017-01-02
  • 上传用户:haorenkv3
  • 资源积分:2 下载积分
  • 标      签: 函数 递归 编写 与非

资 源 简 介

编写具有如下函数原型的递归与非递归两种函数f,负责判断数组a的前n个元素是否从大到小完全有序了,是则返回true,否则返回false。并编制主函数对它们进行调用,以验证其正确性。 bool f(int a[], int n) 提示: (1)非递归函数中只需逐对地判断各a[i]与a[i+1]是否都已从大到小有序排列(i = 0,1,…,n-2)。 (2)递归函数中将问题分解处理为:若n=1(即只有1个元素时)则返回true而递归出口;n>1时,若最后一对元素不顺序则返回false,否则进行递归调用(传去实参a与 n-1,去判断前n-1个元素的顺序性),并返回递归调用的结果(与前n-1个元素的是否顺序性相同)。

相 关 资 源

您 可 能 感 兴 趣 的