161. 完全平方數

Task Description
完全平方數
給定一個正整數 a ，請判斷是否有一正整數 n ，滿足 n^2=a，若有則輸出true，無則輸出false。
請使用遞迴撰寫

Hint

rangePerfectSquare.h

打上 function header 以及相關的設定。

#include <stdbool.h>
bool rangePerfectSquare(int, int, int);

rangePerfectSquare.c

撰寫程式碼後對應上傳。

#include "rangePerfectSquare.h"
 
bool rangePerfectSquare(int left, int right, int target) {
    / add your code /
}

main.c

這個檔案無法更改也無須上傳。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include "rangePerfectSquare.h"
 
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;
}

Input Format

第一列輸入為正整數 a (1≤a≤1000)。

Output Format

若n存在輸出true，否則輸出false。

Sample Input

1
16

Sample Output

1
true

Sample Input

1
14

Sample Output

1
false