Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọc
Bàn luận
Input : 42 Output : Even Explanation: The number 42 is divisible by 2 Input : 39 Output : Odd Explanation: The number 39 is not divisible by 2Một số được gọi ngay cả khi số được chia cho 2 và được gọi là lẻ nếu nó không chia hết cho 2. Cho một số, chúng ta cần kiểm tra xem nó có số lẻ hay thậm chí trong PHP.{IDE} first, before moving on to the solution.
Ví dụ:
- Được đề xuất: Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp.: This is the simplest method of checking for even and odd and in this method, we simply check
whether the number is divisible by 2 or not using the modulo ‘%’ operator.
Chúng ta có thể giải quyết vấn đề này theo hai cách khác nhau như được mô tả dưới đây:
Sử dụng toán tử modulo (%): Đây là phương pháp đơn giản nhất để kiểm tra chẵn và lẻ và trong phương pháp này, chúng tôi chỉ cần kiểm tra xem số đó có chia hết cho 2 hay không sử dụng toán tử modulo ‘%.
<?php
Chương trình dưới đây giải thích cách tiếp cận trên:
PHP
function check(______7
Odd 9
Odd 1Odd 2
____1010____11$number Odd 3
Odd 9
Odd 9
Odd 4Odd 5 Odd 6Odd 7
Odd 4Odd 5 Odd 5Odd 6
Odd 5
$number Odd 1Oddcheck($numberOdd 4: O(1)
- Đầu ra: ________ 1: In the recursive approach, we reduce the number by 2 in each recursive call. If the final number is 0 then its even or else it is 1, the result will be odd.
Below is the implementation of above approach:PHP
<?php
Chương trình dưới đây giải thích cách tiếp cận trên:
PHP
function check(______7
____1010____11$number Odd 3
Odd 4Odd 5 Odd 6Odd 7
Odd 4Odd 5 Odd 5Odd 6
$number Odd 1
Odd 1
check($numberOdd 4
Odd 9
Odd 4Odd 5 Odd 6Odd 7
Odd 0){0$number){2
Odd 4Odd 5 Odd 5Odd 6
Odd 1
$number Odd 1
Odd 5
$number Odd 1Oddcheck($numberOdd 4: O(n)
- Đầu ra: ________ 1
In this method we will find bit-wise AND of the number with 1. If the bit-wise AND is 1, then the number is odd, else even.Độ phức tạp về thời gian: O (1)
Sử dụng toán tử modulo (%): Đây là phương pháp đơn giản nhất để kiểm tra chẵn và lẻ và trong phương pháp này, chúng tôi chỉ cần kiểm tra xem số đó có chia hết cho 2 hay không sử dụng toán tử modulo ‘%.
<?php
Chương trình dưới đây giải thích cách tiếp cận trên:
Odd 2
PHP
function check(______7
____1010____11$number Odd 3
Odd 2
Odd 4Odd 5 Odd 6Odd 7
Odd 9
Odd 1Odd 2
Odd 4Odd 5 Odd 5Odd 6
Odd 9
Odd 9
Odd 4Odd 5 Odd 6Odd 7
check($numberOdd 4
Odd 5
$number Odd 1Oddcheck($numberOdd 4 O(1)
Đầu ra: ________ 1