black

数据结构

登录

问答题

简答题

设m,n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。
①以下是该函数的程序段,请将未完成的部分填入,使之完整

【参考答案】

①(1)1
(2)1
(3)f(m,n-1)
(4)n
②9

相关考题

填空题 抽象数据类型的定义仅取决于它的一组(),而与()无关,即不论其内部结构如何变化,只要它的()不变,都不影响其外部使用。

问答题 已知如下程序段,请写出所有语句执行的频度。

填空题 对于给定的n个元素,可以构造出的逻辑结构有()、()、()、()四种。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064