We are not concerned too much with what happens with an empty array, what happens when n is-1 and things like that, but even in this problem, we know that when we call search we know that the function terminated because we had a base case which said that if n equals to 0, then return-1. if we did not have this case, you could see that probably it will go on calling itself infinite number of times.
आपण ॲरे पूर्ण रिकामा असेल तर काय होईल याचा फार कधी विचारच केलेला नसतो. तसेच जर n ची किंमत -1 असेल तर काय होईल आणि याचप्रमाणे इतर काही गोष्टी ज्यांचा विचार आपण केलेला नसतो. पण या समस्येमध्ये सुद्धा आपल्याला माहिती आहे जेव्हा आपण search हा फंक्शन कॉल दिला होता मला माहित होते की हे फंक्शन थांबणार आहे कारण यावेळी बेस केस आली होती आणि जी सांगत होती ज्यावेळी n ची किंमत 0 असेल त्यावेळी -1 किंमत परत केली जाईल. जर आपल्याकडे या केस नसतील तर कदाचित आपल्याला हे पाहायला मिळाले नसते आणि फंक्शन पुन्हा पुन्हा अनंत वेळेला स्वतःला कॉल करीत राहिला असता.