Đếm n chữ số Các số có tất cả các chữ số duy nhất trong JavaScript

Vấn đề

Chúng tôi bắt buộc phải viết một hàm JavaScript sử dụng một số, giả sử là num, làm đối số duy nhất. Hàm sẽ đếm tất cả các số như vậy có chữ số num và tất cả các chữ số của chúng là duy nhất.

Ví dụ:nếu đầu vào của hàm là -

const num = 1;

Sau đó, đầu ra phải là -

const output = 10;

Giải thích đầu ra:

Các số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 đều có 1 chữ số và tất cả đều là duy nhất.

Ví dụ

Mã cho điều này sẽ là -

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 mã:

Ở đây, chúng tôi đã sử dụng Lập trình động để theo dõi các con số mong muốn.

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

10
91
739