, true> >, Expect< Equal, false> >, Expect, true>>, Expect, false>>, Expect, true>>, Expect, true>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect, true>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect , true> >, Expect< Equal, false> >, Expect, true>>, Expect, false>>, Expect, true>>, Expect, true>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect, true>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect , true> >, Expect< Equal, false> >, Expect, true>>, Expect, false>>, Expect, true>>, Expect, true>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect, true>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect, false>>, Expect 
// ============= Test Cases =============
import type { Equal, Expect } from "./test-utils";

type cases = [
  Expect<
    Equal<Includes<["Kars", "Esidisi", "Wamuu", "Santana"], "Kars">, true>
  >,
  Expect<
    Equal<Includes<["Kars", "Esidisi", "Wamuu", "Santana"], "Dio">, false>
  >,
  Expect<Equal<Includes<[1, 2, 3, 5, 6, 7], 7>, true>>,
  Expect<Equal<Includes<[1, 2, 3, 5, 6, 7], 4>, false>>,
  Expect<Equal<Includes<[1, 2, 3], 2>, true>>,
  Expect<Equal<Includes<[1, 2, 3], 1>, true>>,
  Expect<Equal<Includes<[{}], { a: "A" }>, false>>,
  Expect<Equal<Includes<[boolean, 2, 3, 5, 6, 7], false>, false>>,
  Expect<Equal<Includes<[true, 2, 3, 5, 6, 7], boolean>, false>>,
  Expect<Equal<Includes<[false, 2, 3, 5, 6, 7], false>, true>>,
  Expect<Equal<Includes<[{ a: "A" }], { readonly a: "A" }>, false>>,
  Expect<Equal<Includes<[{ readonly a: "A" }], { a: "A" }>, false>>,
  Expect<Equal<Includes<[1], 1 | 2>, false>>,
  Expect<Equal<Includes<[1 | 2], 1>, false>>,
  Expect<Equal<Includes<[null], undefined>, false>>,
  Expect<Equal<Includes<[undefined], null>, false>>
];

// ============= Your Code Here =============
type Includes<T extends readonly any[], U> = T extends [infer R, ...infer Z]
  ? Equal<R, U> extends true
    ? true
    : Includes<Z, U>
  : false;

// usage
type includeTest = Includes<[1,2,3,4,5,6], 6> // true
  1. 解构数组
  2. 判断每个元素是否与目标元素相等
  3. 若不等则递归进行剩余判断