Đếm số n chữ số có tất cả chữ số khác nhau trong JavaScript

Vấn đề

Cần viết hàm JS nhận số num, đếm số lượng số có đúng num chữ số và tất cả chữ số đều khác nhau.

Ví dụ:

const num = 1;

Kết quả:

const output = 10;

Giải thích:

Các số 0-9 đều có 1 chữ số và duy nhất.

Ví dụ

Mã thực hiện:

const num = 1; const uniqueDigits = (num = 1) => {    const dp = [1, 10];    const sum = [1, 11];    for (let i = 2; i <= num; i++) {       dp[i] = sum[i - 1] + (10 - i) * (dp[i - 1]);       sum[i] = sum[i - 1] + dp[i];    };    return dp[num]; }; console.log(uniqueDigits(num)); console.log(uniqueDigits(2)); console.log(uniqueDigits(3));

Giải thích code:

Sử dụng quy hoạch động (DP) để theo dõi số lượng số thỏa mãn.

Kết quả

Kết quả in ra console:

10 91 739