JavaScript Functions: Advanced

// Pure: একই input → একই output, বাইরে বদলায় না
function double(x) {
  return x * 2;
}

console.log(double(5)); // 10
console.log(double(5)); // 10

// Impure: বাইরের state বদলায়
let count = 0;
function impure() {
  count++;           // বাইরের count-এ বদল
  return count;
}
console.log(impure()); // 1
console.log(impure()); // 2

// নিজেকে নিজে ডাকা
function factorial(n) {
  if (n <= 1) return 1;      // base case
  return n * factorial(n - 1); // recursive call
}

console.log(factorial(5)); // 120

// Fibonacci
function fib(n) {
  if (n <= 1) return n;
  return fib(n - 1) + fib(n - 2);
}
console.log(fib(10)); // 55

function fibMemo(n, memo = {}) {
  if (n <= 1) return n;
  if (memo[n] !== undefined) return memo[n];
  memo[n] = fibMemo(n - 1, memo) + fibMemo(n - 2, memo);
  return memo[n];
}
console.log(fibMemo(40)); // দ্রুত

const addGst = (p) => p * 1.15;
const format = (v) => v.toFixed(2) + " টাকা";

const compose = (...fns) => (x) =>
  fns.reduceRight((acc, fn) => fn(acc), x);

const formattedPrice = compose(format, addGst);

console.log(formattedPrice(1000)); // "1150.00 টাকা"

// অথবা সরল
console.log(format(addGst(1000))); // "1150.00 টাকা"

// টাইপ করার পর ছোট বিরতিতে একবার চালায় (search box এর জন্য)
function debounce(fn, delay = 300) {
  let timer;
  return function (...args) {
    clearTimeout(timer);
    timer = setTimeout(() => fn.apply(this, args), delay);
  };
}

// ব্যবহার
const onSearch = debounce((query) => {
  console.log("Search:", query);
}, 300);

onSearch("জ");
onSearch("জ অ");
onSearch("জ অ"); // 300ms পর একটাই চলে

function expensive(x) {
  console.log("গণনা হচ্ছে...");
  return x * x;
}

function memoize(fn) {
  const cache = {};
  return function (key) {
    if (cache[key] !== undefined) return cache[key];
    cache[key] = fn(key);
    return cache[key];
  };
}

const fastSquare = memoize(expensive);
console.log(fastSquare(5)); // গণনা হচ্ছে... 25
console.log(fastSquare(5)); // 25 (cache থেকে)