using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
public static int i = 0;
static void Main(string[] args)
{
//走楼梯程序 有几种方法 不知道他的思路 求大神:概述一下思路
stair(4);
}
private static int stair(int numder)
{
int result=0;
if (numder == 1)
{
result = 1;
}
else if (numder == 2)
{
result = 2;
}
else
{
result = stair(numder - 1) + stair(numder - 2);
}
return result;
}
}
}
应该是斐波那契的一个变形。。。。第三个数等于前两个数之和,一开始两个数规定为1和2
这是斐波那契数列的算法
不过有问题,没规定stair的参数必须>0
在网上搜一下递归。也就是这个递推公式:f(n)=f(n-1) + f(n-2).其中f(1)=1,f(2)=2。所以不管n取多大得数,根据前面的递推公式,总能最后得到X个f(1) Y个f(2) 相加。这么理解可能会误导你,但是不管怎样,理解了就行。