재귀 호출 2

[알고리즘 문제 풀이] 파스칼의 삼각형

📍  문제 요약크기가 N인 파스칼의 삼각형을 만들어야 한다.파스칼의 삼각형이란 아래와 같은 규칙을 따른다.1. 첫 번째 줄은 항상 숫자 1이다.2. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다.N이 4일 경우,N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오.  🧩 로직 설계 1 >> 해답1) 삼각형의 첫 번째 줄은 항상 1이다.2) 두 번째 줄부터는 각 숫자가 윗줄의 두 숫자를 더한 값이다.3) 프로그램은 한 줄씩 숫자를 채운 후, 다음 줄로 넘어가면서 같은 과정을 반복한다.4) 가장 중요한 점은 각 줄의 첫 번째 숫자와 마지막 숫자는 항상 1이고, 나머지 숫자는 이전 줄에서 두 숫자를 더한 값이다. 🎯 단계별 소스 코드 및 구현함수 정의..

카테고리 없음 2024.09.11

재귀 호출

재귀호출더보기필요한 함수가 자신과 같은 경우 자신을 다시 호출하는 구조함수에서 실행해야 하는 작업의 특성에 따라 일반적인 호출방식보다재귀호출방식을 사용하여 함수를 만들면 프로그램의 크기를 줄이고 간단하게 작성재귀 호출의 예) factorial n에 대한 factorial : 1부터 n까지의 모든 자연수를 곱하여 구하는 연산더보기n! = n x (n-1)! (n-1)! = (n-1) x (n-2)! (n-2)! = (n-2) x (n-3)!... 2! = 2 x 1! 1! = 1 마지막에 구한 하위 값을 이용하여 상위 값을 구하는 작업을 반복 factorial 함수에서 n=4 인 경우의 실행 피보나치 수열더보기0과 1로 시작하고 이전의 두 수 합을 다음 항으로 하는 수열을 피보나치라 ..

카테고리 없음 2024.09.11