[Algorithms] 09. Steps (recursion) 🔥

문제

해결방법

1. from 0 to n (rows)
2. stair라는 빈 문자열을 만든다
3. from 0 to n (colums)
4. column =< current row -> add # to 'stair'
5. else add space to 'stair'
6. console log 'stair'

1. 재귀 함수 recursion - 함수 안에서 자신의 함수를 호출 하는 것.
   
   
   

제출 코드

function steps(n) {
  for (let row = 0; row < n; row ++) {
    let stair = '';
    
    for (let column = 0; column <n; column++) {
      if (column <= row) {
        stair += '#';
      } else {
        stair += ' ';
      }
    }
    console.log(stair)
  }
}

function steps(n, row = 0, stair = '') {
  if (n === row) {
    return;
  }
  
  if (n === stair.length) {
    console.log(stair);
    return steps(n.row+1);
  }
  if(stair.length <= row) {
    stair += '#'
  } else {
      stair += ' ';
    }
  steps (n, row, stair);
  }

function steps(n, row = 0, stair = '') {
  if (n === row) {
    return;
  }
  
  if (n === stair.length) {
    console.log(stair);  
    return steps(n.row+1);
  }
  const add = stair.length < = row ? '#' : ' ';
  steps (n, row, stair+add);
  }