아기의 세상살이

  • 홈
  • iOS
  • Android
  • 방명록
  • 일상이야기

recursive 1

문제 풀이를 위한 프로그래밍 기법 - 2. 재귀적 알고리즘

이번 포스트에서는 문제 풀이를 위한 프로그래밍 기법 두번째 재귀적 알고리즘에 대해서 알아보도록 하겠습니다. 재귀를 사용하면 알고리즘을 잘 구현할 수 있게 되는 경우가 많이 있습니다.(안좋은 경우도 있지만) 문제 풀이를 하면서 답이 될 수 있을 만한 재귀적 풀이 후보들을 소개해보고자 합니다. 1. 부분집합 생성하기 재귀를 사용하는 예 중 부분집합 생성하기에 대해 살펴보도록 하겠습니다. 원소가 n개인 집합의 모든 부분집합을 생성하는 알고리즘을 구현해야하는 상황에 있다고 생각해봅시다. {1, 2, 3}의 부분집합은 (공집합), {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3} 이렇게 있습니다. 우선 부분집합을 구하는 search라는 함수는 다음과 같은 벡터를 사용합니다. 1 vec..

컴퓨터공학 2019.07.31
이전
1
다음
더보기
반응형
프로필사진

아기의 세상살이

다양한 삶의 지식, 기술 지식 등을 공유합니다.

  • 분류 전체보기 (170)
    • 일상이야기 (10)
    • 클라이언트 (71)
    • 서버 (2)
    • 프로그래밍언어 (47)
    • 개발 일반 (7)
    • 컴퓨터공학 (12)
    • 운동과 건강 (6)
    • 취업 (2)
    • 포트폴리오 (5)
    • 최신 국내외 소식 (3)
    • 법률 지식 (1)
    • 생활 지식 (0)

Tag

안드로이드, UIkit, Swift, ios, 보안, Kotlin, android, XCode, 아이폰, SwiftUI, 알고리즘, IOS개발, Rxjava, 코틀린, 함수형, apple, Keychain, java, 개발, 스위프트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바