Rekursion und Backtracking
ভূমিকা
রিকারশন একই ধরনের উপসমস্যায় ভাগ করে সমস্যা সমাধান করে, আর ব্যাকট্র্যাকিং বিভিন্ন পথ চেষ্টা করে আটকে গেলে ফিরে আসে।
পরিভাষা
- রিকারসিভ কল
- থামার শর্ত
- স্ট্যাক
- ব্যাকট্র্যাকিং
- উপসমস্যা
রিকারশন একই ধরনের উপসমস্যায় ভাগ করে সমস্যা সমাধান করে, আর ব্যাকট্র্যাকিং বিভিন্ন পথ চেষ্টা করে আটকে গেলে ফিরে আসে।