CHAPTER 11 - 0083tony/Core-C-Programming GitHub Wiki

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int count_digits(int a) {
	if (a == 0)
		return 0;
	else
		return count_digits(a / 10) + 1;
}
int main(void) {
	int a;

	for (;;) {
		printf("정수? ");
		scanf("%d", &a);

		if (a == 0)
			break;

		printf("count of dihits: %d\n", count_digits(a));
		getchar();
	}
	return 0;
}

[실행 결과]

정수? 12345
count of dihits: 5
정수? 10000000
count of dihits: 8
정수? 0

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int sum_digits(int num, int a) {
	if (num == 0)
		return 0;
	else
		return num % a + sum_digits((num - num % a) / 10, a);
}
int main(void) {
	int n, a = 10;
	for (;;) {
		printf("정수? ");
		scanf_s("%d", &n);

		if (n == 0)
			break;

		printf("sum of digits: %d\n", sum_digits(n, a));
		getchar();
	}
	return 0;
}

[실행 결과]

정수? 12345
sum of digits: 15
정수? 1000000
sum of digits: 1
정수? 0

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int fibonacci(int num) {
	if (num == 0)
		return 0;
	else if (num == 1)
		return 1;
	else return fibonacci(num - 1) + fibonacci(num - 2);
}
int main(void) {
	printf("피보나치 수\n");

	for (int i = 1; i <= 20; i++) {
		printf("%d ", fibonacci(i));
	}
	return 0;
}

[실행 결과]

피보나치 수
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
long long fibo[1000] = { 0,1,1, };
long long fibonacci(int num) {
	if (num == 1 || num == 2)
		return 1;
	else if (fibo[num])
		return fibo[num];
	else
		return fibo[num] = fibonacci(num - 1) + fibonacci(num - 2);
}
int main(void) {
	int n;

	printf("피보나치 수를 입력하세요 ");
	scanf("%d", &n);

	for (int i = 1; i <= n; i++) {
		printf("%lld ", fibonacci(i));
	}
	return 0;
}

[실행 결과]

피보나치 수를 입력하세요 50
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073 4807526976 7778742049 12586269025

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int power(int num, int i) {
	if (i == 0)
		return 1;
	else
		return num * power(num, i - 1);
}
int main(void) {
	int num;

	printf("밑(base)? ");
	scanf("%d", &num);

	for (int i = 0; i < 10; i++) {
		printf("%d ^ %d = %d\n", num, i, power(num, i));
	}
	return 0;
}

[실행 결과]

밑(base)? 2
2 ^ 0 = 1
2 ^ 1 = 2
2 ^ 2 = 4
2 ^ 3 = 8
2 ^ 4 = 16
2 ^ 5 = 32
2 ^ 6 = 64
2 ^ 7 = 128
2 ^ 8 = 256
2 ^ 9 = 512

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int arr[10][10];
int power(int num, int i) {
	if (i == 0)
		return 1;
	else
		return arr[num][i] = num * power(num, i - 1);
}
int main(void) {
	int num;

	printf("밑(base)? ");
	scanf("%d", &num);

	for (int i = 0; i < 10; i++) {
		printf("%d ^ %d = %d\n", num, i, power(num, i));
	}
	return 0;
}

[실행 결과]

밑(base)? 3
3 ^ 0 = 1
3 ^ 1 = 3
3 ^ 2 = 9
3 ^ 3 = 27
3 ^ 4 = 81
3 ^ 5 = 243
3 ^ 6 = 729
3 ^ 7 = 2187
3 ^ 8 = 6561
3 ^ 9 = 19683

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int fibonacci(int num) {
	if (num == 0)
		return 0;
	else if (num == 1)
		return 1;
	else return fibonacci(num - 1) + fibonacci(num - 2);
}
int power(int num, int i) {
	if (i == 0)
		return 1;
	else
		return num * power(num, i - 1);
}
int main(void) {
	int (*fibo)(int);
	int (*po)(int, int);
	int num;
	int result;

	fibo = fibonacci;
	po = power;

	printf("밑(base)? ");
	scanf("%d", &num);

	for (int i = 0; i < 10; i++) {
		result = po(num, i);
		printf("%d ^ %d = %d\n", num, i, result);
	}

	printf("\n\n");
	printf("피보나치 수를 입력하세요 ");
	scanf("%d", &num);

	for (int i = 1; i <= num; i++) {
		result = fibo(i);
		printf("%d ", result);
	}
	return 0;
}

[실행 결과]

밑(base)? 10
10 ^ 0 = 1
10 ^ 1 = 10
10 ^ 2 = 100
10 ^ 3 = 1000
10 ^ 4 = 10000
10 ^ 5 = 100000
10 ^ 6 = 1000000
10 ^ 7 = 10000000
10 ^ 8 = 100000000
10 ^ 9 = 1000000000


피보나치 수를 입력하세요 20
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

#include <stdio.h>
typedef int (*fill_array)(int);
int increment_it(int num) {
	return num;
}
int increase_from_0(int num) {
	return num + 1;
}
int squared(int num) {
	return num * num;
}
int fill_0(int num) {
	return num = 0;
}
int Function(int num, fill_array func) {
	return func(num);
}
int main(void) {
	fill_array func = NULL;
	int num;

	printf("배열을 0부터 1씩 커지는 값으로 채울 때:\n");

	for (int i = 0; i < 10; i++) {
		func = increment_it;
		num = Function(i, func);
		printf("%d ", num);
	}

	printf("\n배열을 현재 원소보다 1만큼 큰 값으로 채울 때:\n");

	for (int i = 0; i < 10; i++) {
		func = increase_from_0;
		num = Function(i, func);
		printf("%d ", num);
	}

	printf("\n배열을 현재 원소의 제곱으로 채울 때:\n");

	for (int i = 1; i <= 10; i++) {
		func = squared;
		num = Function(i, func);
		printf("%d ", num);
	}

	printf("\n배열을 0으로 채울 때:\n");

	for (int i = 0; i < 10; i++) {
		func = fill_0;
		num = Function(i, func);
		printf("%d ", num);
	}
	return 0;
}

[실행 결과]

배열을 0부터 1씩 커지는 값으로 채울 때:
0 1 2 3 4 5 6 7 8 9
배열을 현재 원소보다 1만큼 큰 값으로 채울 때:
1 2 3 4 5 6 7 8 9 10
배열을 현재 원소의 제곱으로 채울 때:
1 4 9 16 25 36 49 64 81 100
배열을 0으로 채울 때:
0 0 0 0 0 0 0 0 0 0

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int compare(const void* a, const void* b) {
	return (strcmp((char*)a, (char*)b));
}
int main(void) {
	char MOVIE[5][20] = {
	{"Avengers"},
	{"MI:Fallout"},
	{"Ant-Man"},
	{"Bohemian Rhapsody"},
	{"Insidious"}
	};

	printf("<<정렬 전>>\n");

	for (int i = 0; i < 5; i++) {
		printf("%s\n", MOVIE[i]);
	}

	qsort((void*)MOVIE, 5, sizeof(MOVIE[0]), compare);
	printf("\n<<정렬 후>>\n");

	for (int i = 0; i < 5; i++) {
		printf("%s\n", MOVIE[i]);
	}
	return 0;
}

[실행 결과]

<<정렬 전>>
Avengers
MI:Fallout
Ant-Man
Bohemian Rhapsody
Insidious

<<정렬 후>>
Ant-Man
Avengers
Bohemian Rhapsody
Insidious
MI:Fallout

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int compare(const void* a, const void* b) {
	return (strcmp((char*)a, (char*)b));
}
int main(void) {
	char key_word[20];
	char fixed_title[20];
	char MOVIE[5][20] = {
	{"Avengers"},
	{"MI:Fallout"},
	{"Ant-Man"},
	{"Bohemian Rhapsody"},
	{"Insidious"}
	};

	qsort((void*)MOVIE, 5, sizeof(MOVIE[0]), compare);

	printf("<<영화 목록>>\n");

	for (int i = 0; i < 5; i++) {
		printf("%s\n", MOVIE[i]);
	}

	printf("제목? ");
	scanf_s("%s", key_word, 20);

	char* found = (char*)bsearch(key_word, MOVIE, 5, 20, compare);

	getchar();

	for (int i = 0; i < 5; i++) {
		if (*found == *MOVIE[i]) {
			printf("수정할 제목? ");
			scanf_s("%s", MOVIE[i], 20);
			goto A;
		}
	}
A:
	printf("\n");
	qsort((void*)MOVIE, 5, sizeof(MOVIE[0]), compare);

	printf("<<영화 목록>>\n");

	for (int i = 0; i < 5; i++) {
		printf("%s\n", MOVIE[i]);
	}
	return 0;
}

[실행 결과]

<<영화 목록>>
Ant-Man
Avengers
Bohemian Rhapsody
Insidious
MI:Fallout
제목? Ant-Man
수정할 제목? Ant-Man and the Wasp

<<영화 목록>>
Ant-Man
Avengers
Bohemian Rhapsody
Insidious
MI:Fallout

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* join_string(char* A, char* B) {
	char* AB = NULL;
	AB = (char*)malloc(sizeof(char) * 100);
	if (AB == NULL)
		return 0;
	AB = strcat(A, B);
	return AB;
}
int main(void) {
	char A[100] = { "first string for join string function " };
	char B[100] = { "second string for join string function " };

	printf("첫 번째 문자열? %s\n", A);
	printf("두 번째 문자열? %s\n", B);

	printf("%s", join_string(A, B));

	return 0;
}

[실행 결과]

첫 번째 문자열? first string for join string function
두 번째 문자열? second string for join string function
first string for join string function second string for join string function

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int compare(const void* a, const void* b) {
	return (strcmp((char*)a, (char*)b));
}
int* merge_array(int* A, int* B, int* AB) {
	memcpy(AB, A, 40);
	memcpy(AB + 5, B, 40); // A배열의 크기인 5를 더해 그 이후의 배열에 B값을 저장
	qsort((void*)AB, 40, sizeof(AB[0]), compare); // 오름차순 정렬
	return AB;
}
int main(void) {
	int A[5] = { 1,3,5,7,9 };
	int B[6] = { 2,4,6,8,10,12 };
	int* AB = NULL;
	AB = (int*)malloc(sizeof(int) * 40);

	printf("arr1: ");
	for (int i = 0; i < 5; i++) {
		printf("%d ", A[i]);
	}
	printf("\narr2: ");
	for (int i = 0; i < 6; i++) {
		printf("%d ", B[i]);
	}
	merge_array(A, B, AB);
	printf("\nmerged array: ");
	for (int i = 0; i < 11; i++) {
		printf("%d ", AB[i]);
	}
	free(AB); // 동적 메모리 할당 해제

	return 0;
}

[실행 결과]

arr1: 1 3 5 7 9
arr2: 2 4 6 8 10 12
merged array: 1 1 2 3 3 4 5 6 7 8 9

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
int main(void) {
	// 호출할 때마다 다른 난수를 입력받기 위해 srand로 초기화
	srand((unsigned)time(NULL));
	int height, width;
	printf("배열의 행 크기? ");
	scanf("%d", &height);
	printf("배열의 열 크기? ");
	scanf("%d", &width);

	int** AB = NULL;
	// 2번 malloc()을 호출하면 2차원 동적 메모리를 할당 받을 수 있다.
	AB = (int**)malloc(sizeof(int*) * height); 
	for (int i = 0; i < height; i++) {
		AB[i] = (int*)malloc(sizeof(int) * width);
	}
	for (int i = 0; i < height; i++) {
		for (int k = 0; k < width; k++) {
			AB[i][k] = rand() % 10;
			printf("%d ", AB[i][k]);
		}
		printf("\n");
	}
	// 동적 메모리 할당 해제
	free(AB);
}

[실행 결과]

배열의 행 크기? 3
배열의 열 크기? 10
7 2 3 2 0 4 9 0 2 5
4 5 1 4 6 5 9 8 8 0
4 4 5 2 5 4 8 4 6 7

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
int main(void) {
	// 호출할 때마다 다른 난수를 입력받기 위해 srand로 초기화
	srand((unsigned)time(NULL));
	int height, width;
	int add1 = 0;
	int add2 = 0;
	printf("배열의 행 크기? ");
	scanf("%d", &height);
	printf("배열의 열 크기? ");
	scanf("%d", &width);

	int** AB = NULL;
	// 2번 malloc()을 호출하면 2차원 동적 메모리를 할당 받을 수 있다.
	AB = (int**)malloc(sizeof(int*) * height); 
	for (int i = 0; i < height; i++) {
		AB[i] = (int*)malloc(sizeof(int) * width);
	}
	for (int i = 0; i < height; i++) {
		for (int k = 0; k < width; k++) {
			AB[i][k] = rand() % 10;
			// 행의 값을 저장
			add1 = AB[i][k] + add1;
			printf("%5d", AB[i][k]);
		}
		printf("  ==> %3d\n", add1);	
	}
	printf("--------------------------------------------------\n");
	for (int i = 0; i < width; i++) {
		for (int k = 0; k < height; k++) {
			// 열의 값을 저장
			add2 = AB[k][i] + add2;
		}
		printf("%5d", add2);
	}
	// 동적 메모리 할당 해제
	free(AB);
}

[실행 결과]

배열의 행 크기? 3
배열의 열 크기? 10
    9    7    6    3    8    8    1    3    2    4  ==>  51
    0    6    1    3    8    5    2    5    2    5  ==>  88
    3    6    8    6    7    4    5    9    9    5  ==> 150
--------------------------------------------------
   12   31   46   58   81   98  106  123  136  150

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void  extend_array(int** AB, int *size) {
	int new_size = *size * 2;
	// 기존의 AB보다 배열이 2배 큰 new_AB
	int* new_AB = (int*)malloc(sizeof(int) * new_size);
	for (int i = 0; i < *size; i++) {
		// AB의 값을 new_AB로 복사
		new_AB[i] = (*AB)[i];
	}
	// AB 초기화, 기존 값보다 2배 큰 size를 main함수로 전달 
	free(*AB);
	*AB = new_AB;
	*size = (*size) * 2;
}
int main(void) {
	int* AB = NULL;
	int size = 2;
	int i = 0;
	int add = 0;
	AB = (int*)malloc(sizeof(int) * size);
	printf("배열에 추가할 원소? ");
	for (;;) {
		scanf("%d", &AB[i]);
		// -1 을 입력하면 배열 추가를 멈춤
		if (AB[i] == -1)
			break;
		// i+1 과 size가 같으면 extend_array 함수를 호출
		if (i + 1 == size)
			extend_array(&AB, &size);
		i++;
	}
	printf("배열의 최대 크기: %d, 현재 저장된 원소 수: %d\n", size, i);
	printf("배열: ");
	for (int k = 0; k < i; k++) {
		// AB의 요소를 출력하고 그 값의 합을 add에 저장
		printf("%3d", AB[k]);
		add = AB[k] + add;
	}
	printf("\n배열의 합계: %d", add);
}

[실행 결과]

배열에 추가할 원소? 10 34 22 45 65 89 34 53 99 81 -1
배열의 최대 크기: 16, 현재 저장된 원소 수: 10
배열:  10 34 22 45 65 89 34 53 99 81
배열의 합계: 532