欢迎来到天天文库
浏览记录
ID:57242357
大小:95.72 KB
页数:5页
时间:2020-08-07
《题目三复习过程.docx》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、题目三精品文档题目三要求::一个小孩手中有N块正方形的积木,他总是想不同的方法来搭建各种不同的楼梯。他搭建的楼梯必须满足如下条件:楼梯每个台阶的砖块数不能相同,且严格递减。每个楼梯至少包含两个台阶必须用完所有的积木请编写程序计算该小孩最多有多少种满足上述条件的不同的搭建方法。输入要求:输入1行,积木的个数N,N大于等于3。输出要求:输出1行,有多少种不同的楼梯搭建方法。输入样例:5输出样例2程序流程图:收集于网络,如有侵权请联系管理员删除精品文档收集于网络,如有侵权请联系管理员删除精品文档收集于网络,如有侵权请联系管理员删除精品文档运行结果&&实例分析当输入的积木
2、块数为5时,由于最大阶数n1为2,直接进行两阶运算,得到结果2.输入积木块数为10时,最大阶数n1为4,进行3阶函数运算,4阶递归函数的调用,在进行两阶运算,求和得到结果9.算法时间复杂度:1.算法的输入规模为1;2.算法的基本操作为a[0]的自加运算3.操作次数和输入规模有关1+k*n(k>0&&k为常数)4.C(n)=2+k*n算法复杂度为常数阶。收集于网络,如有侵权请联系管理员删除
此文档下载收益归作者所有