Информатика · ҰБТ сұрағы №14934

Рекурсивті функция берілген: 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-ден нөмірленген жауабы.)

«Алгоритмдер және программалау» тақырыбынан тағы