某同学在上楼梯时,优势一步一级楼梯,有时一步两级、如果楼梯有N级,请穷举他上楼梯的所有方法

来源:百度知道 编辑:UC知道 时间:2024/05/24 08:03:44
比如3级有7种,就要把这7种全列出来。

Private Sub Form_load()
Dim s() As String, num As Long, i As Long
i = Val(InputBox("输入楼梯阶数" & vbCrLf & "PS:不要输入太大的数,以防递归栈爆满,系统崩溃,呵~"))
upstairs i, s, num
Debug.Print Join(s, vbCrLf)
Debug.Print num & " 种走法"
End Sub

Sub upstairs(ByVal stairnum As Integer, ByRef steps() As String, ByRef methodn As Long)
'将stairnum台阶时的所有可能走法保存在数组steps()中,走法数目保存在methodn中
Dim i As Long
If stairnum = 1 Then
methodn = 1
ReDim steps(1 To methodn)
steps(1) = 1
End If
If stairnum = 2 Then
methodn = 2
ReDim steps(1 To methodn)
steps(1) = 11
steps(2) = 2
End If
If stairnum > 2 Then
Dim a() As String, b() As String, methoda As Long, methodb As Long
upstairs stairnum - 1, a, methoda
upstairs stairnum - 2, b, methodb
ReDim steps(methoda + methodb)
For i = 1 To methoda
steps(i) = a(i) & 1
Next
For i = 1 To methodb
steps(i + m

某人上一段有11级的楼梯,如果一步可以上一级,也可以上两级,则他共有多少种不同的上楼梯的方法? 小明在上楼梯时发现:如果规定一部只能上一级或两级,玩着玩着,得到:当台阶数为一级、二级、三级…… 一层一层上楼梯和几层并做一步上楼梯。哪个锻炼效果好。 某人上楼梯,一步可以上两阶或三阶,问10阶楼梯,有多少种上法? 一个楼梯共有10级参阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶.从地面到最上层共有多少种跨法/ 怎样在上楼梯时和乘车时防止走光 为什么人在上高层楼梯时感到吃力? 在电影《女人上楼梯时》里面的镜头困惑。 为什么感觉上楼梯时比在平地里走更累呢?? 复合地板能铺在楼梯上吗