№5. Ichma ich joylashgan If shartli operatori. Switch tanlash operatori

void f(int n) 
{ if (n > 0)
  {cout << n % 10;
     f(n / 10);   }} 

A) n > 0 B) n <= 0 C) no base cases D) n < 0

4.Quyidagi rekursiv funktsiyani tahlil qiling.

  long factorial(int n)

  { return n * factorial(n - 1);}

A) factorial(0) funksiyasi chaqirilib 0 qiymat qaytariladi.

B) factorial(1) funksiyasini chaqiradi 1 qiymat qaytariladi.

C) factorial(2) funksiyasini chaqiradi 2 qiymat qaytariladi.

D) Funktsiya to`xtovsiz ishlaydi va xotirada saqlanmaydi
5. Quyidagi javoblardan qaysibiri to`g`ri?

A) Fibonachi soni 0 va indeksi 1 dan boshlanadi va keyingi sonlar

ketma-ket oldingi ikki raqamning yig'indisini hisoblaydi.

B) Fibonacchi soni 1 va indeksi dan boshlanadi va keyingi sonlar

ketma-ket oldingi ikki raqamning yig'indisini hisoblaydi.

C)Fibonacchi soni 1 va indeksi 2 dan boshlanadi va keyingi sonlar

ketma-ket oldingi ikki raqamning yig'indisini hisoblaydi.

D) Fibonacchi soni 2 va ndeksi 3 dan boshlanadi va keyingi sonlar

ketma-ket oldingi ikki raqamning yig'indisi.
6. Fibonachchi sonlarini hisoblaydigan quyidagi funktsiyani bajarish uchun kodni to'ldiring.

  long fib(long index)

  { if (index == 0) // Base case
       return 0;
     else if (index == 1) // Base case
       return 1;
     else // Reduction and recursive calls
       return __________________;  }

A) fib(index - 1) B) fib(index - 2)

C) fib(index - 1) + fib(index - 2) D) fib(index - 2) + fib(index - 1)

7. Quyidagi funktsiyaning bazaviy xolati qanday?

int xFunction(int n) 
{ if (n == 1)
    return 1;
  else     return n + xFunction(n - 1);}

A) n 1 ga teng. B) n 1 dan katta.

 C) n 1 dan kam. D) bazaviy holat mavjud emas.
8. XFunction(4) uchun quyidagi funktsiyani chaqirgandan keyin qaytariladigan qiymat nima?

int xFunction(int n) 
{ if (n == 1)
     return 1;   else
     return n + xFunction(n - 1); }

A) 12 B) 11 C) 10 D) 9

9. Satr palindrom yoki palindrom emasligini aniqlovchi quyidagi funksiya matnidagi bo`sh joyni to`ldiring.

bool isPalindrome(const char * const s)
{  if (strlen(s) <= 1) // Base case
     return true;
   else if _____________________________ // Base case
     return false;
  else  return isPalindrome(substring(s, 1, strlen(s) – 2)); }

A) (s[0] != s[strlen(s) – 1]) B) (s[0] == s[strlen(s) - –])

C) (s[0] <> s[strlen(s) - –]) D) (s[0] = s[strlen(s) - –])

10. Quyidagi dasturni tahlil qiling.

#include

using namespace std;

void xFunction(int x[], int length)

{ cout << " " << x[length - 1];

xFunction(x, length - 1); }

int main() {

int x[] = {1, 2, 3, 4, 5};

xFunction(x, 5); }

A)Dastur 1 2 3 4 6 natijasini ko'rsatadi.

B) Dastur 1 2 3 4 5 ni bosadi va keyinchalik ArrayIndexOutOfBoundsException.

istisno keltiradi.

C) Dastur 5 4 3 2 1 ni ko'rsatadi.

D) Dastur 5 4 3 2 1 ni ko'rsatadi va keyin ArrayIndexOutOfBoundsException.

istisno qiladi.
11. Dasturda kiritilgan satr polindromliogini tekshirish uchun bo`sh satrni to`ldiring.

bool isPalindrome(const char * const s, int low, int high)

{ if (high <= low) // Bazaviy holat

return true;

else if (s[low] != s[high]) // Bazaviy holat

return false;

else