profile
내가 짱이다 😎 매일 조금씩 성장하기🌱
post-thumbnail

8-2) 재귀함수를 이용한 이진수 출력

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다.입력설명첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.출력설명첫 번째 줄에 이진수를 출력하세요.11101110진수를 2진수로 구

2021년 9월 7일
·
2개의 댓글
·
post-thumbnail

8-1) 재귀함수와 스택프레임

8장은 DFS를 활용한 문제이다. DFS는 스택의 원리를 사용해서 풀 수 있는 알고리즘이다. 재귀함수가 스택 자료구조 원리를 사용하기 때문에, 주로 DFS에서는 스택을 따로 생성하지 않고 재귀함수로 문제를 해결한다. 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까

2021년 9월 7일
·
2개의 댓글
·