欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

设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

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题