Хелпикс

Главная

Контакты

Случайная статья





Описание алгоритма программы. Описание переменных и структур данных, которые применяются в программе. Текст программы с комментариями. Контрольный пример. Задание для выполнения. Текст программы с комментариями



2. Описание алгоритма программы

3.Описание переменных и структур данных, которые применяются в программе

Имя переменной или объекта программы Тип данных Назначение
n int Хранит первое вводимое число
m int Хранит второе вводимое число
func int Рекурсивная функция

4. Текст программы с комментариями

<form method="get">
Введите число:
<br>
<input type="number" name="n"/>
<br>
<input type="number" name="m"/>
<br>
<input type="submit" value="Отправить"/>
</form>
<?php
if (!isset($_GET['n'], $_GET['m'])) return;
function func($n, $m){
if (($n * $m) % 2 != 0){
   return min($n + $m, $n * $m);
}
else{
   return func($n * $m / 2, $m) + func($n, $n * $m / 2);
}
}
echo func($_GET['n'], $_GET['m']);

5. Контрольный пример


 

Задание 2.1

1. Задание для выполнения

Дан прямоугольник, стороны которого выражены натуральными числами. Разрежьте его на минимальное число квадратов с натуральными сторонами.

 

2. Текст программы с комментариями

<form method="get">

Введите число:

<br>

<input type="number" name="n"/>

<br>

<input type="number" name="m"/>

<br>

<input type="submit" value="Отправить"/>

</form>

<?php

$i = 0;

if (!isset($_GET['n'], $_GET['m'])) return;

function func($n, $m){

global $i;

if ($n == $m) {

   ++$i;

   return true;

}

elseif ($n < 0 || $m < 0) return false;

if ($m > $n){

   $m -= $n;

}

else{

   $n -= $m;

}

++$i;

return func($n , $m);

}

if (func($_GET['n'], $_GET['m'])){

echo 'Квадратов: ', $i;

}

else

{

echo 'Невозможно';

}



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.