这个问题的递归算法是什么？ [复制]

Question

一个机器人可以做出三种不同长度的台阶：1 厘米、2 厘米、3 厘米。编写一个递归算法来找出机器人可以通过距离“d”的不同方式的数量

Answer 1

这将是递归算法

int findNumberOfWaysToTraverse(int d)
{
    if (d == 1 || d == 0) // Base case: If the value of d is less than 0 then return 0, and if the value of d is equal to zero then return 1 as it is the starting place.
        return 1;
    else if (d == 2)
        return 2;


    else
        return findNumberOfWaysToTraverse(d - 3) + //recursive calls
               findNumberOfWaysToTraverse(d - 2) + 
               findNumberOfWaysToTraverse(d - 1);
}