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

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);
}