161. 完全平方數

#include <limits.h>

bool rangePerfectSquare(int, int, int);

bool rangePerfectSquare(int left, int right, int target) {
	if (left * left == target) {
		return 1;
	}
	else if (left < target) {
		rangePerfectSquare(left + 1, right, target);
	}
	else {
		return 0;
	}
}

int main() {
	int a;
	scanf("%d", &a);
	bool ans = rangePerfectSquare(1, INT_MAX, a);
	if (ans) {
		printf("true");
	}
	else {
		printf("false");
	}
	printf("\n");
	return 0;
}