C 자료구조/1. 재귀함수
-
문자열에서 공백이 2칸 이상이면 한칸 씩으로 만들기C 자료구조/1. 재귀함수 2020. 8. 4. 18:23
1. 문제 문자열 중에서 단어 사이에 나타나는 공백이 2개 이상인경우 하나씩의 공백만 존재하도록 만들기 2. 구현 첫 번째로 문자열에 공백이 있는지를 알아내는 함수를 만들어 보자. 이 함수의 이름을 ThereIsBlank 라고 부르자. 아래의 ThereIsBlank함수가 필요한 이유는 문자열에 공백이 2칸미만일 때까지 계속 작업이 계속되어야 하기 때문이다. BlankControl함수는 문자열을 탐색하는 함수이다. 아래의 Shift 함수는 한 칸 왼쪽으로 이동시키는 함수이다. 아래의 main 함수에서 BlankControl 함수는 문자열에 공백이 2칸이상 존재할 때까지 호출이 된다. 그리고 Visual Studio 2019에서 gets함수를 쓰면 경고가 떠서, gets_s함수를 사용. 프로그램 실행 결과1..
-
파스칼의 삼각형C 자료구조/1. 재귀함수 2020. 8. 3. 19:18
위의 삼각형대로 출력하는 것이 이번 챕터의 내용이다. 위의 그림을 좀 더 자세히 그려보도록 하자. 조합은 아래와 같이 계산 된다. 이항계수에 대한 내용은 아래에서 보고 오도록 하자. designatedroom87.tistory.com/54?category=868275 이항계수 이항계수를 구현하는 방법은 2가지 방법이 있다. 하나씩 알아보자. 이항 계수는 다음과 같이 순환적으로 정의된다. case 1 case 2 구현 1. 프로그램 실행결과 소스 파일 구현 2. 프로그램 실행결과 소 designatedroom87.tistory.com 그리고, 위의 파스칼의 삼각형을 아래와 같이 수식화 할 수 있다. 힌트 먼저, Combination을 계산하는 함수를 하나 만들도록 하자. combination은 위와 같이 ..
-
이항계수C 자료구조/1. 재귀함수 2020. 8. 3. 18:58
이항계수를 구현하는 방법은 2가지 방법이 있다. 하나씩 알아보자. 이항 계수는 다음과 같이 순환적으로 정의된다. case 1 case 2. factorial을 활용한 방법 구현 1. 프로그램 실행결과 소스 파일 구현 2. factorial을 활용한 방법 아래의 내용을 참고해도 된다. designatedroom87.tistory.com/2?category=868275 1. Factorial Factorial은 다음과 같이 표현된다. designatedroom87.tistory.com 프로그램 실행결과 소스 파일
-
소수 3개 이상의 곱 으로 구성된 합성수 찾아라.C 자료구조/1. 재귀함수 2020. 8. 3. 18:35
문제 n 이하의 자연수 중에서 소수 3개 이상의 곱 으로 구성된 합성수를 선택하여 출력하는 프로그램을 작성한다. 예를 들면, 8 = 2 * 2 * 2, 12 = 2 * 2 * 3, 30 = 2 * 3 * 5등이 소수 3개 이상의 곱으로 구성된 합성수이다. n에는 8이상의 자연수를 입력하기로 한다. 입력 8이상의 자연수 n을 입력 : 50 출력 소수 3개 이상의 곱으로 구성된 합성수 : 8 12 18 20 27 28 30 42 44 45 50 2. 구현 프로그램 실행결과 3. 소스 파일
-
-
문자열 AnagramC 자료구조/1. 재귀함수 2020. 7. 30. 17:50
1. 개념 Anagram 이란 문자들의 순서를 재배열하여, 동일하게 만들수 있는 문자열이라고 한다. 즉, 같은 알파벳으로 이루어진 문자열을 의미하는것이다. 아래의 예를 들어보자. 입력 abc cba 출력 Anagram ------------------------------------------------------------------------------------------- 입력 noon onno 출력 Anagram ------------------------------------------------------------------------------------------- 입력 abg abw 출력 Not Anagram 아래에서 다음의 문제를 먼저 보고 오도록 하자. designatedroom8..