【swjtu】算法实验7.4 搭积木

一、实验目的

(1)理解回溯法的求解过程。 (2)分析回溯法的时间复杂度，比较回溯法算法与其他算法的时间效率差异。 (3)学会如何利用回溯法求解具体问题，了解动回溯法的应用范围及在实际应用中的局限性。

二、实验任务

一个小孩手中有N块正方形的积木，他总是想不同的方法来搭建各种 不同的楼梯。他搭建的楼梯必须满足如下条件： （1） 楼梯每个台阶的砖块数不能相同，且严格递减。 （2） 每个楼梯至少包含两个台阶 （3） 必须用完所有的积木 请编写程序计算该小孩最多有多少种满足上述条件的不同的搭建方法。 输入要求： 输入1行，积木的个数N, N大于等于3。 输出要求：输出1行，有多少种不同的楼梯搭建方法。 输入样例： 10