Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

cout<<"Oraliqni kiritng:\n";
cout<<"A:";cin>>A; cout<<"B:";cin>>B;
cout<
return 0;
}
20. N natural son berilgan, shu sonning ikkining M-darajasiga teng ekanligini aniqlovchi rekursiv funksiya hosil qiling. Agar N ikkining M-darajasiga teng bo’lsa “HA”, aks holda “YO’Q” degan xabar chop etuvchi vastur tuzing.
21. N natural son berilgan bo'lsa, uning raqamlari yig'indisini hisoblovchi rekursiv funksiya hosil qiling.
#include


int sum_of_digit(int n)
{
if (n == 0)
return 0;
return (n % 10 + sum_of_digit(n / 10));
}


int main()
{
int num = 12345;
int result = sum_of_digit(num);
printf("%d soning raqamlari yig'indisi - %d\n", num, result);
return 0;
}
22. Faqat lotin kichik harflardan iborat so'z berilgan. Ushbu so'z palindrom ekanligini tekshiruvchi rekursiv funksiya hosil qiling. Masalan: aziza –polindrom so’z, chap va o’ng tomondan bir xil o’qiladi.
#include
#include
#include


bool Palidrom(char str[], int s, int e)
{
if (s == e) return true;
if (str[s] != str[e]) return false;
if (s < e + 1) return Palidrom(str, s + 1, e - 1);
return true;
}


bool bush(char str[])
{
int n = strlen(str);
if (n == 0)return true;
return Palidrom(str, 0, n - 1);
}


int main()
{
char str[] = "geegs";
if (bush(str))
printf("Palidrom");
else
printf("Palidrom emas");
return 0;
}

23. M xonali (M≥4) N natural son berilgan ushbu sonning polindrom ekanligini aniqlovchi rekursiv funksiya hosil qiling. Masalan: 12321; 258852 –polindrom son, chap va o’ng tomondan bir xil o’qiladi.