Рекурсивті функция берілген: def j(n, k): if n == 1: return 0 return (j(n - 1, k) + k) % n j(10, 3) қандай мән қайтарады?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 3
Мәндер: j(1)=0; j(2)=(0+3)%2=1; j(3)=(1+3)%3=1; j(4)=(1+3)%4=0; j(5)=3; j(6)=0; j(7)=3; j(8)=6; j(9)=0; j(10)=3. (4 — Иосиф есебінің 1-ден нөмірленген жауабы.)
«Алгоритмдер және программалау» тақырыбынан тағы
- Деректер құрылымын оның типтік қолданылуымен сәйкестендіріңіз.
- Бағдарлама орындалғанда терминалда не көрінеді? s = "x=10;y=2;z=7" d = dict(p.split("=") for p in s.split(";")...
- Массив берілген: [2, −3, 5, −1, 4, −8, 6, 1, −2, 3]. Бос емес бірізді бөліктің (ішкі массивтің) ең үлкен қосын...
- Функция берілген: def c(n, k): if k == 0 or k == n: return 1 return c(n - 1, k - 1) + c(n - 1, k) c(6, 3) шақы...
- Алгоритмдердің қасиеттері туралы дұрыс тұжырымдарды таңдаңыз.
- Шелл сұрыптауы [23, 9, 15, 4, 31, 12, 7, 18, 2] массивіне қолданылады. Қадамдар тізбегі: 3, 1. Қадамы 3 болаты...
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- Разрядтар бойынша сұрыптау (LSD radix sort, тұрақты) [170, 45, 75, 90, 802, 24, 2, 66, 311, 129] массивіне қол...