Пишем программу для решения задания номер 14 ОГЭ по информатике на PHP

Всем привет! Вчера, как Вы знаете, вышел видеоурок для подготовки 14-ого задания ОГЭ по информатике. И, как Вы знаете, в конце каждого урока предлагается выполнить в виде домашнего задания по 10 различных задачек.

Сами же задачи обычно берутся на сайте fipi.ru, которые приходится тщательно решать и анализировать, чтобы записать в систему онлайн тестирования верные и проверенные ответы.

В этом деле на помощь мне пришла самописная программа, которую я реализовал на php. Данный скрипт решает 14 задание ОГЭ по информатике за 1 секунду. Может и Вам он пригодится.

Давайте вспомним типовую задачу 14 задания из ОГЭ по информатике:

Самым надёжным методом решения данной задачи является построение вот такой схемы:

Т.е. от каждого числа мы проводим две стрелки, от которых "рождаются" новые числа, благодаря нашим двум операциям: умножению на 4 и вычитанию 1. Таким образом, мы точно не пропустим правильный ответ.

В нашей программе мы заключим данные операции (т.е. приём числа, создание новых двух чисел посредством исполнения наших двух операций) в функцию, и будем вызывать эту функцию рекурсивно. Соответственно, если наше число совпало с искомым, то необходимо вывести результат. А результат мы получаем в виде текстовой строчки, которая формируется посредством вызова наших функций. Также необходимо сделать, чтобы глубина была не более 5 команд.

Ну лучше посмотреть код, чем прочитать 1000 строк объяснений.

	$a = 3;
	$b = 39;
	$r = 0;
	$s = '';

	rs($a, $s, $r, $b);
	
	function rs($a, $s, $r, $b) {		
		if($r<=5) {
			$r++;
			if($a == $b) {
				echo $s;
				return;
			}
			rs($a*4, $s."1", $r, $b);
			rs($a-1, $s."2", $r, $b);
		}
		else {
			return;
		}
	}

Переменная $a - начальное число, $b - число, которое необходимо получить, $r - используется для подсчёта выполненных команд, $s - строка, где формируется ответ.

Сами операции (умножение на 4 и вычитание 1) задаются в строчках:

rs($a*4, $s."1", $r, $b);
rs($a-1, $s."2", $r, $b);

Результат работы программы: 12212

Перепишите данную программу на своём любимом языке программирования! Надеюсь, она Вам поможет при подготовке к ОГЭ по информатике. Пока!