#M9012. 函数与递归

函数与递归

  1. 填空题

阅读程序写结果:

image

输入:90 120 输出:__________
{{ input(1) }}

  1. 填空题

image

1)输入:7
输出:__________
{{ input(2) }}
2)输入:16
输出:__________
{{ input(3) }}

  1. 填空题

阅读程序写结果:

image

输入:CBBADADA
输出:__________
{{ input(4) }}

  1. 下面的故事与( )算法有着异曲同工之妙。 从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事……’”? {{ select(5) }}
  • 枚举
  • 递归
  • 贪心
  • 分治

  1. 填空题

阅读程序写结果:

image

输入:7
输出:__________
{{ input(6) }}

6.填空题

阅读程序写结果:

image

输入:5 6
输出:__________
{{ input(7) }}

  1. 设A是一个实数的数组,考虑下面的递归算法:

image

请问算法XYZ的输出是什么? {{ select(8) }}

  • A数组的平均
  • A数组的最小值
  • A数组的中值
  • A数组的最大值

  1. 考虑如下递归算法,则调用solve(7)得到的返回结果为:

image

{{ select(9) }}

  • 105
  • 840
  • 210
  • 420

  1. 以下对递归方法的描述中,正确的是? {{ select(10) }}
  • 递归是允许使用多组参数调用函数的编程技术
  • 递归是通过调用自身来求解问题的编程技术
  • 递归是面向对象和数据而不是功能和逻辑的编程语言模型
  • 递归是将用某种高级语言转换为机器代码的编程技术