【文件属性】:
文件名称:阶梯 问题
文件大小:222KB
文件格式:ZIP
更新时间:2013-02-04 07:09:50
阶梯问题 问题描述
阶梯问题
问题描述:
某人上楼梯,他一步可以迈一个台阶,两个台阶或三个台阶,共有n个台阶,编程输出他所有可能上法。如:有4个台阶,输出应是:
1 1 1 1
1 1 2
1 2 1
1 3
2 1 1
2 2
3 1
算法设计:
给定台阶的个数n,输出所有可能的上法。
数据输入:
由文件input.txt 提供输入数据。文件的第1 行是台阶个数n(n≤10)。
结果输出:
将计算出的所有可能上法分行输出到文件output.txt 中,每种上法的数字用空格分隔,最后一行是所有上法的总数。
【文件预览】:
阶梯问题
----input.txt(1B)
----stair.opt(48KB)
----stair.cpp(302B)
----stair.dsw(535B)
----stair.plg(901B)
----output.txt(240B)
----Debug()
--------stair.exe(188KB)
--------stair.ilk(193KB)
--------vc60.pdb(52KB)
--------stair.obj(4KB)
--------vc60.idb(49KB)
--------louti.obj(3KB)
--------stair.pch(199KB)
--------queen.obj(4KB)
--------stair.pdb(465KB)
----stair.ncb(49KB)
----stair.dsp(4KB)
----stair.h(133B)
----louti.cpp(339B)