{"id":"informatyka-2021-czerwiec-matura-rozszerzona/zad/2","paper_id":"informatyka-2021-czerwiec-matura-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2021,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2. Modyfikacja tablicy\nDane są dodatnia liczba całkowita n oraz tablica liczb całkowitych T[1 n]. Przeanalizuj\ndziałanie opisanej poniżej rekurencyjnej procedury modyfikuj(s, k), której parametrami są\ndodatnie liczby całkowite s i k, s ≤ n.\nmodyfikuj(s, k)\njeżeli s + k < n to\nmodyfikuj(s + k, k)\ni ← s + 1\ndopóki (i ≤ n) oraz (i ≤ s + k) wykonuj\nT[s] ← T[s] + T[i]\ni ← i + 1","answer":null,"answer_text":"18\n42 + 12 + 12\n32 + 32","solution":null,"image":"img/informatyka-2021-czerwiec-matura-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2021 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2. Modyfikacja tablicy<br>Dane są dodatnia liczba całkowita n oraz tablica liczb całkowitych T[1 n]. Przeanalizuj<br>działanie opisanej poniżej rekurencyjnej procedury modyfikuj(s, k), której parametrami są<br>dodatnie liczby całkowite s i k, s ≤ n.<br>modyfikuj(s, k)<br>jeżeli s + k &lt; n to<br>modyfikuj(s + k, k)<br>i ← s + 1<br>dopóki (i ≤ n) oraz (i ≤ s + k) wykonuj<br>T[s] ← T[s] + T[i]<br>i ← i + 1</p>","answer_text_html":"<p>18<br>42 + 12 + 12<br>32 + 32</p>","solutions":[]}