کامپوتر برنامه نویسی C

[SAMANEHMRDY]

سلام
من چند تا سوال داشتم
1. رشته متقارن که اگر متقارن بود trueو اگر نامتقارنfalse(باتابع بازگشتی)

2. مرتب سازی حبابی (باتابع بازگشتی)
3.جستجوی خطیو دودویی (باتابع بازگشتی)

واقا حتیاج دارم

خودم برنامشو نوشتم اما به صورت تابع بازگشتی نیستچاپ یک رشته از آخر به اول(بازگشتی)


هر کدام را که بلد بودید ممنون میشم.

[MMMYousefMMM]

1) برای متقارن و نامتقارن بودن رشته باید هم از پشته و هم از صف استفاده کنی. بدین صورت که رشته رو کاراکتر به کاراکتر هم به صف و هم به پشته وارد می کنی و سپس هنگام بازیابی کاراکترها از پشته و صف اگر اختلافی بین کاراکتر برگشتی از پشته و صف بود false را برگشت می دهی که نشان دهنده نامتقارن بودن است و در غیر اینصورت true
نحوه پیاده سازی صف و پشته رو که می دونی


3) اما جستجوی دودویی به صورت بازگشتی:

Type loc(Type low,Type high){
Type mid;
if(low>high)
return 0;
else{
mid=(low+high)/2;
if(x==S[mid])
return mid;
else if(x<S[mid])
return loc(low,mid-1);
else
return loc(mid+1,high);
}
}