int gcdRec(int a, int b) {
	if (a != b)
		return gcdRec(a > b ? a - b : a, b > a ? b - a : b);
	return a;
}
int sumDigits(int n) {
	if (n > 0)
		return n%10 + sumDigits(n / 10);
	return n;
}
int numDigits(int n) {
	if (n > 10)
		return 1 + numDigits(n / 10);
	return 1;
}
void printOddEven(int n) {
	if (n == 2)
		cout << 2 << " ";
	else if (n == 1)
		cout << 1 << " ";
	else {
		printOddEven(n - 2);
		cout << n << " ";
	}
}