Rekursion und Backtracking
ਪਛਾਣ
ਰਿਕਰਸ਼ਨ ਸਮੱਸਿਆ ਨੂੰ ਮਿਲਦੀਆਂ ਉਪ-ਸਮੱਸਿਆਵਾਂ ਵਿੱਚ ਵੰਡ ਕੇ ਹੱਲ ਕਰਦੀ ਹੈ, ਤੇ ਬੈਕਟ੍ਰੈਕਿੰਗ ਰਾਹ ਅਜ਼ਮਾਕੇ ਅਟਕਣ ਤੇ ਵਾਪਸ ਮੁੜਦੀ ਹੈ।
ਸ਼ਬਦ
- ਰਿਕਰਸਿਵ ਕਾਲ
- ਰੁਕਣ ਦੀ ਸ਼ਰਤ
- ਸਟੈਕ
- ਬੈਕਟ੍ਰੈਕਿੰਗ
- ਉਪ-ਸਮੱਸਿਆ
ਰਿਕਰਸ਼ਨ ਸਮੱਸਿਆ ਨੂੰ ਮਿਲਦੀਆਂ ਉਪ-ਸਮੱਸਿਆਵਾਂ ਵਿੱਚ ਵੰਡ ਕੇ ਹੱਲ ਕਰਦੀ ਹੈ, ਤੇ ਬੈਕਟ੍ਰੈਕਿੰਗ ਰਾਹ ਅਜ਼ਮਾਕੇ ਅਟਕਣ ਤੇ ਵਾਪਸ ਮੁੜਦੀ ਹੈ।