Rekursion und Backtracking
تعارف
ریکرشن مسئلے کو ملتے جلتے ذیلی مسائل میں بانٹ کر حل کرتی ہے، جبکہ بیک ٹریکنگ راستے آزما کر بند گلی میں واپس لوٹتی ہے۔
اصطلاحات
- ریکرسیو کال
- ختم ہونے کی شرط
- اسٹیک
- بیک ٹریکنگ
- ذیلی مسئلہ
ریکرشن مسئلے کو ملتے جلتے ذیلی مسائل میں بانٹ کر حل کرتی ہے، جبکہ بیک ٹریکنگ راستے آزما کر بند گلی میں واپس لوٹتی ہے۔