多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

设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
答案解析:
进入题库查看解析

微信扫一扫手机做题