5 Simple Steps for Solving Any Recursive Problem

1) What's the simplest possbile input? ex) x = 0 

 

2) Play around with examples and visualize ! 

 

3) Relate hard cases to simpler cases

 

4) Generalize the pattern 

 

5) Write code by combining recursibe 

 - pattern with the base code 

 

 

 

#출처 

www.youtube.com/watch?v=ngCos392W4w&t=376s