Looping এর পরিবর্তে Recursion এর ব্যবহার

Haskell এ Looping এর পরিবর্তে Recursion এর ব্যবহার

Haskell একটি ফাংশনাল প্রোগ্রামিং ভাষা, যেখানে recursion (পুনরাবৃত্তি) সাধারণত looping (লুপিং) এর পরিবর্তে ব্যবহৃত হয়। হ্যাসকেল এবং অন্যান্য ফাংশনাল ভাষায়, ফাংশনগুলির পুনরাবৃত্তি ব্যবহারের মাধ্যমে সমস্যার সমাধান করা হয়, কারণ ফাংশনাল প্রোগ্রামিংয়ে স্টেট এবং মিউটেবল ভেরিয়েবল ব্যবহার না করার প্রচলন রয়েছে।

এখানে লুপের পরিবর্তে recursion ব্যবহারের মূল কারণ হলো, ফাংশনাল ভাষাগুলিতে মিউটেশন (state mutation) এবং লুপ কন্ট্রোল স্টেটমেন্ট যেমন for, while বা do-while নেই, সেজন্য প্রোগ্রামগুলির কার্যকলাপ এবং পুনরাবৃত্তি ফাংশনালভাবে পরিচালিত হয়।

1. Recursion কি?

Recursion হলো একটি পদ্ধতি যেখানে একটি ফাংশন নিজেকে কল করে নির্দিষ্ট শর্তে বা স্টেট পর্যন্ত পৌঁছানোর জন্য। এটি এমন একটি কৌশল যা একাধিক পর্যায়ে একটি সমস্যা সমাধান করতে পারে এবং এটি পুনরাবৃত্তির মাধ্যমে কাজ করে।

Recursion এর মৌলিক উপাদান:

• Base case: একটি নির্দিষ্ট শর্ত যা রিকার্সন বন্ধ করে দেয় (যেমন, কোনো মান পৌঁছালে প্রোগ্রাম আরও এগোবে না)।
• Recursive case: একটি শর্ত যেখানে ফাংশন নিজেকে কল করে পুনরায় কাজ শুরু করে।

2. Looping এর পরিবর্তে Recursion

2.1. Factorial (ফ্যাক্টরিয়াল) এর উদাহরণ

ফ্যাক্টরিয়াল গণনা একটি সাধারণ উদাহরণ, যেখানে আপনি সাধারণভাবে লুপিং ব্যবহার করতে পারেন, কিন্তু হ্যাসকেলে এটি recursion এর মাধ্যমে আরও সুন্দরভাবে সমাধান করা হয়।

Looping (Imperative Style)

factorialLoop :: Integer -> Integer
factorialLoop n = product [1..n]

Recursion (Functional Style)

factorial :: Integer -> Integer
factorial 0 = 1  -- Base case: 0! = 1
factorial n = n * factorial (n - 1)  -- Recursive case

এখানে, factorial ফাংশনটি নিজেকে কল করছে যতক্ষণ না n শূন্য না হয়ে যায়। এটি base case (যেখানে n = 0) পর্যন্ত অপেক্ষা করে, তারপর সেই মান ফেরত দেয়।

ব্যাখ্যা:

• Base case: factorial 0 = 1 (যেখানে গাণিতিকভাবে 0! = 1)
• Recursive case: factorial n = n * factorial (n - 1) (যেখানে n > 0)

2.2. Sum of a List (তালিকার যোগফল)

একটি তালিকার সব উপাদানের যোগফল বের করতে recursion ব্যবহার করা যেতে পারে। সাধারণভাবে লুপিং দিয়ে এটি করা হয়, কিন্তু এখানে হ্যাসকেলে আমরা পুনরাবৃত্তির মাধ্যমে এটি সমাধান করি।

Looping (Imperative Style)

sumList :: [Integer] -> Integer
sumList xs = sum xs

Recursion (Functional Style)

sumList :: [Integer] -> Integer
sumList [] = 0  -- Base case: Empty list returns 0
sumList (x:xs) = x + sumList xs  -- Recursive case: Add head to the sum of tail

ব্যাখ্যা:

• Base case: sumList [] = 0 (খালি তালিকা হলে যোগফল 0)
• Recursive case: sumList (x:xs) = x + sumList xs (প্রথম উপাদানটি যোগফলে যোগ করে বাকি তালিকার জন্য ফাংশনটি আবার কল করা হয়)

2.3. Fibonacci Sequence (ফিবোনাচ্চি সংখ্যা)

ফিবোনাচ্চি সিরিজে প্রতিটি সংখ্যা আগের দুটি সংখ্যার যোগফল হয়। এটি লুপিংয়ের পরিবর্তে recursion ব্যবহার করে সহজে সমাধান করা যায়।

Looping (Imperative Style)

fibonacciLoop :: Integer -> Integer
fibonacciLoop n = if n <= 1 then n else fibonacciLoop (n - 1) + fibonacciLoop (n - 2)

Recursion (Functional Style)

fibonacci :: Integer -> Integer
fibonacci 0 = 0  -- Base case: Fibonacci(0) = 0
fibonacci 1 = 1  -- Base case: Fibonacci(1) = 1
fibonacci n = fibonacci (n - 1) + fibonacci (n - 2)  -- Recursive case

ব্যাখ্যা:

• Base case: fibonacci 0 = 0, fibonacci 1 = 1 (যেখানে F(0) = 0 এবং F(1) = 1)
• Recursive case: fibonacci n = fibonacci (n - 1) + fibonacci (n - 2) (যেখানে n > 1)

2.4. Tail Recursion

কিছু পরিস্থিতিতে, tail recursion ব্যবহৃত হয়। এটি একটি বিশেষ ধরনের recursion যেখানে পুনরাবৃত্তির শেষে কোনো অতিরিক্ত কাজ করা হয় না, অর্থাৎ পুনরাবৃত্তি শেষ হওয়ার পর কোনো হিসাব বা অপারেশন থাকে না। Tail recursion অধিক কার্যকরী, কারণ এটি stack overflow সমস্যার হাত থেকে রক্ষা করতে পারে এবং অধিক কার্যকরভাবে মেমরি ব্যবহার করতে সাহায্য করে।

Tail Recursion উদাহরণ:

factorialTail :: Integer -> Integer -> Integer
factorialTail 0 acc = acc  -- Base case: return accumulated value
factorialTail n acc = factorialTail (n - 1) (n * acc)  -- Tail recursive case

এখানে, acc (accumulator) ব্যবহার করা হয়েছে, যা ফাংশনের মধ্যে মান জমা রাখে এবং পুনরাবৃত্তি শেষে ফলাফল হিসেবে প্রদান করা হয়।

2.5. Looping এবং Recursion এর তুলনা

উপসংহার

Haskell এ recursion হল লুপের পরিবর্তে ব্যবহৃত একটি গুরুত্বপূর্ণ কৌশল যা ফাংশনাল প্রোগ্রামিংয়ের মূলভিত্তি। Recursion কোডকে কমপ্যাক্ট এবং পরিষ্কার রাখে এবং এর মাধ্যমে যেকোনো পুনরাবৃত্তির সমস্যাকে সহজে সমাধান করা যায়। Tail recursion ব্যবহার করে প্রোগ্রাম আরও দক্ষ এবং মেমরি সাশ্রয়ী করা যেতে পারে, যা looping এর তুলনায় আরও কার্যকরী হতে পারে, বিশেষত বড় ডেটা সেট এবং জটিল কেসে।