<?php
//Câu 1: Viết hàm để tính giai thừa của một số. (Gợi ý: sử dụng đệ quy)
function GiaiThua($n) {
    if ($n == 0) {
        return 1;
    }
    else {
        return $n * GiaiThua($n-1);
    }
}
//Câu 2: Viết hàm để kiểm tra số nguyên tố
function SoNT($n) {
    for ($i = 2; $i < $n; $i++) {
        if ($n % $i == 0) {
            break;
            return false;
        }
    }
        return true;
    }
}
// Câu 3: Viết hàm để đảo ngược chuỗi
function DaoStr($str) {
    $count = strlen($str);
    $array = [];
    for ($i = 1; $i <= $count; $i++) {
        $array[$i-1] = substr($str, $i-1, $i);
        if ($i = $count) {
            $array[$i-1] = substr($str, $i-1, $count);
            break;
        }
    }
    for($i = $count; $i >= 0; $i--) {
        $restr .= $array[$i]; 
    }
    return $restr;
}

// Câu 4: Viết hàm để sắp xếp một mảng số nguyên
function Sapxeptangdan($array) {
    for ($i = 0; $i < count($array); $i++) {
        for ($j = $i+1; $j <= count($array); $j++) {
            if($array[$j] > $array[$i]) {
                $hoanvi = $arry[$j];
                $array[$j] = $array[$i];
                $array[$i] = $hoanvi; 
            }
        }
    }
    return $array;
}
function Sapxepgiamdan($array) {
    for ($i = 0; $i < count($array); $i++) {
        for ($j = $i+1; $j <= count($array); $j++) {
            if($array[$j] > $array[$i]) {
                $hoanvi = $arry[$j];
                $array[$j] = $array[$i];
                $array[$i] = $hoanvi; 
            }
        }
    }
    return $array;
}
// Câu 5: Viết hàm để kiểm tra xem tất cả các kí tự trong chuỗi là chữ thường hay không?
function ChuThuong($str) {
    $array = ['Q','W','R','T','Y','U','I','O','P','A','S','D','F','G','H','J','K','L','Z','X','C','V','B','N','M'];
    for ($i = 0; $i < count($array); $i++) {
        if (strpos($str, $array[$i]) == true) {
            break;
            return false;
        }
    }
    return true;
}
// Câu 6: Viết một hàm để kiểm tra chuỗi Palindrome (là chuỗi có dạng đọc xuôi hay đọc ngược đều như nhau)
fuction Palindrome($str) {
    $count = strlen($str) 
    if ($str % 2 == 0) {
        for ($i = 1; $i <= $count/2; $i++) {
           if (substr($str, $i-1, $i) == substr($str, $count-$i-1, $count-$i)) {
               return true;
           } 
        }
    }
    elseif ($str % 2 == 1) {
        for ($i = 0; $i <= $count/2-1; $i++) {
            if (substr($str, $i-1, $i) == substr($str, $count-$i-1, $count-$i)) {
                return true;
            } 
         }
    }
    else {
        return false;
    }
}