[재귀] 최댓값 구하기, 하노이의 탑, 유클리드 호제법(최대공약수 구하기)

1.

 

코드:

 

int _max(int a[], int m, int b) {
	if (b == 0)
		return m;
	if (a[b - 1] >= m)
		m = a[b - 1];
	return _max(a, m, b - 1);
}

int main() {
	int n, x[20];

	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &x[i]);
	}

	int m = 0;

	printf("%d", _max(x, m, n));
}

 

2.

 

 

코드:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int hanoi(int n, char A, char B, char C) {
	if (n > 1) {
		hanoi(n - 1, A, C, B);
		printf("%c %c\n", A, C);
		hanoi(n - 1, B, A, C);
	}
	else
		printf("%c %c\n", A, C);
}

int main() {
	int n;
	scanf("%d", &n);

	hanoi(n, 'A', 'B', 'C');
}

 

 

3.

 

코드:

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int gcd(int x, int y) {
	if (y == 0)
		return x;
	else
		return gcd(y, x % y);

}

int main() {
	int x, y;
	scanf("%d %d", &x, &y);

	printf("%d", gcd(x, y));
}

 

4. 이해X

 

코드:

#include<stdio.h>
#include<string.h>

int check(char* str, int len, char c) {
	int chk = 0, i = 0;

	if (len != 0) {
		if (*(str + strlen(str)-1 - len) == c) {
			return 1 + check(str, len - 1, c);
		}
		else {
			return 0 + check(str, len - 1, c);
		}
	}
	else {
		if (*(str + strlen(str) - 1) == c)
			return 1;
		else
			return 0;
	}
}

int main() {
	char str[1000];
	gets(str);

	char c;
	scanf("%c", &c);

	printf("%d", check(str, strlen(str)-1, c));

}