توضيح توابع بازگشتي

[madrid-poorya]

سلام خدمت دوستان..يه سوال داشتم. درمورد توابع بازگشتي. ميخواستم از اول يه توضيحي اگه ميشه دربارش بديد
ممنون

[water_lily_2012]

به توابعی بازگشتی گویند که خود تابع از داخل تابع صدا زده بشه.
معمولا سرعت کمتری نسبت به غیر بازگشتی دارند.
مثلا این یک نمونه

void merge_sort ( int arr[ ] , int low , int high )
{
if ( low >= high )
return ;
int mid = ( low + high ) / 2 ;
merge_sort ( arr , low , mid ) ;
merge_sort ( arr , mid + 1 , high ) ;
merge_array ( arr , low , mid , high ) ;
}