Staircase Problem - understanding the basic logic

User_67128 :

Here is the recursive version of the staircase problem (There are N stairs, a person standing at the bottom wants to reach the top. The person can climb either 1 stair, 2 stairs or 3 stairs at a time. Count the number of different ways the person can reach the top.)

public static int findStep(int n) 
    { 
        if (n == 1 || n == 0)  
            return 1; 
        else if (n == 2)  
            return 2; 

        else
            return findStep(n - 3) +  
                   findStep(n - 2) + 
                   findStep(n - 1);     
    }

My question is, why we are returning 1 when n=0 ??

To me, n=0 means there are no more stairs so it should return 0, but if I do so then the program doesn't work for other non-zero inputs. I saw similar questions in this site but non of those explain why we are returning 1 when there are no more stairs.

Mohsen_Fatemi :

In this code n=0 means in the last step n was equal to 1or 2 or 3. in other words :

n-1=0 which means in the last step n=1, so there is one way to reach the top of stairs.

n-3=0 which means in the last step n=3, so one way to reach the top of stairs is to make 3 steps.

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=323810&siteId=1

Staircase Problem - understanding the basic logic

Unity---HDRP basic understanding and scene lighting logic notes

Recursive call of c language functions (Hanoi Tower problem, staircase recursion problem, etc.)

Staircase of Mystery

(A) a basic digital logic

2.4.1 Basic logic symbols

In this logic problem collecting

Problem-solving logic

Interesting logic problem finishing

The basic logic title python (2)

Basic Equivalent Formula of Propositional Logic

web- program logic problem

"Underlying Logic 2: Understanding the Nature of the Business World"

High Precision Number staircase

Basic understanding of Python

A basic understanding of programming go

Android basic understanding --PendingIntent

A basic understanding of the MVC pattern

JavaScript basis (a) basic understanding

Zuul basic understanding and use

docker: docker basic understanding of

Basic understanding of database

Scrapy-- basic understanding

Servlet basic understanding

urllib basic usage (understanding)

Basic understanding of Linux

Redis installation and basic understanding

Basic knowledge and understanding of jsp

[Es] a basic understanding of ElasticSearch

A basic understanding of the array