Cần giải thích đoạn code đệ quy trong javascript

Do_Quoc_Khanh · November 20, 2019, 5:04am

function isEven(n) {
        if (n == 0) return true;
        else if (n == 1) return false;
        else if (n < 0) return isEven(-n);
        else return isEven(n -2);
        }
    
    console.log(isEven(-5));

Trường hợp n = -5 thì hàm isEven nó cho giá trị -n thành n =5. Rồi sao nữa để nó ra kết quả là false. EM không hiểu chỗ đó.

qloved · November 20, 2019, 5:05am

Thuật toán đơn giản là trừ đi 2. Trừ đến khi nào chỉ còn là 0 hoặc 1. Nếu còn lại 1 thì lẻ. 0 thì là chẵn

hoangltse04739 · November 20, 2019, 5:10am

Không biết code này là bài tập thực hành về đệ quy hay gì mà như kiểu thích thể hiện độ phức tạp ấy nhỉ
Chia 2 lấy dư ra là xong mà

qloved · November 20, 2019, 5:12am

Chắc là thực hành đệ quy thôi

rogp10 · November 20, 2019, 5:24am

Đệ quy đuôi thì dễ rồi gặp return thì ngừng đệ quy hoặc quay lại với n mới thôi.

noz1995 · November 20, 2019, 9:42am

isEven(-5)
= isEven(5)
= isEven(3)
= isEven(1)
= false;