[알고리즘 위한 한발짝 두발짝🐾] 재귀 사용 방법 (Recursion)

<본 블로그는 코딩문 codingmoon 님의 유튜브를 참고해서 공부하며 작성하였습니다 :-)>

=> 개발자 필수 알고리즘 #1. 재귀 사용 방법 (Recursion)

 

🫧 재귀 사용 방법 (Recursion)

: 자기 자신을 호출하는 함수

 

🐾 10에서 countDown 하기

: 순회 할 때마다 -1 하기

: 0보다 작으면 중지하기 

function cntDown(n: number): void {
	// 1. Base case (stop contidtion)
    if (n <= 0 ) {
    	return;
    }
    
    // 2. Resursive case
    console.log(n)
    cntDown(--n)
cntDown(10)

 

🐾 문자열 길이 구하기

function getLength(s: string): number {
	// 1. Base case (stop contidtion)
    if (s === "") {
    	return 0;
    }
    
    // 2. Resursive case
    return 1 + getLength(s.substring(1))    // 함수가 한번 호출될 때마다, 문자열 s에서 앞글자 하나 빼기
}

 

🐾 팩토릴얼

function factorial(n: number): number {
	if (n === 0 || n ===1) {
    	return 1;
    }
    
    for (let i = n - 1; i >= 1; i--) {
    	n = n * i;
    }
    return n;
}

// 재귀함수

function factorial(n: number): number {
    // 1. Base case (stop contidtion)
    if (n === 0 || n ===1) {
    	return 1;
    }
    
    // 2. Resursive case
    return n * factorial(--n)
}