Описание переменных и структур данных, которые применяются в программе
Имя переменной или объекта программы | Тип данных | Назначение |
a | int | Хранит первое число |
b | int | Хранит вторе число |
Текст программы
<form action="3114.php" method="get">
<b>Введите числa:</b><br>
A = <input type="text" name="a" /> <br>
B = <input type="text" name="b" /> <br>
<input type="submit" value="Ok" />
</form>
<?
$a=$_GET['a'];
$b=$_GET['b'];
if ($a&&$b){
if(($a>0)&&($b>0)&&(intdiv($a,1)==$a)&&(intdiv($b,1)==$b)){
echo 'Вы ввели: A = '.$a.' B = '.$b.'</br>';
echo "Ответ: ".f1($a,$b);
}else echo "Число должно быть целым и не отрицательным";}
function f1($a,$b){
if($a%2==0) return ($a/2);
else if($a==1) return $b;
else return f1((($a+1)/2),($b+1));
}
?>
Контрольный пример
При вводе чисел 1 и 2 соответственно получим число 2.
Задание 3.2
Номер 1
Задание для выполнения, включая индивидуальное задание
Разработайте рекурсивную функцию или процедуру для решения задачи.
Дан прямоугольник, стороны которого выражены натуральными числами. Разрежьте его на минимальное число квадратов с натуральными сторонами.
Текст программы
<form action="321.php" method="get">
<b>Введите стороны прямоугольника:</b><br>
A = <input type="text" name="a" /> <br>
B = <input type="text" name="b" /> <br>
<input type="submit" value="Ok" />
</form>
<?
$a=$_GET['a'];
$b=$_GET['b'];
if($a&&$b){
$k=0;
echo 'Вы ввели: A = '.$a.' B = '.$b.'</br>';
echo f1($a,$b,$k);}
function f1($a,$b,$k){
if(($a==0)||($b==0)) return $k;
else if($a>=$b){
return f1($a-$b,$b,$k+1);
|
|
}else return f1($a,$b-$a,$k+1);
}
?>
Контрольный пример
При вводе чисел 7 и 5 соответственно получим число 5.
Номер 2
Задание для выполнения, включая индивидуальное задание
Разработайте рекурсивную функцию или процедуру для решения задачи.
Исполнитель умеет выполнять два действия: «+1», «*2». Составьте программу получения из числа 1 числа 100.
Текст программы
<?
echo f1(1);
function f1($a){
if($a<=100){
if(($a==2)||($a==24)) {
echo "1 ";
return f1($a+1);
}else{
echo "2 ";
return f1($a*2);
}}}
?>
Контрольный пример
Номер 14
Задание для выполнения, включая индивидуальное задание
Разработайте рекурсивную функцию или процедуру для решения задачи.
Переведите натуральное число, записанное в десятичной системе счисления, в двоичную систему счисления.
Описание алгоритма программы, (при необходимости - со схемой алгоритма)
Пусть a – вводимое число.
Составим функцию, которая на вход принимает одно значение f1(A). Если A не равно 0, то возвращаем значение f1(intdiv(A,2)), иначе возвращаем 0. В конце выводим A%2.
В главной функции вызываем f1(a).
Описание переменных и структур данных, которые применяются в программе
Имя переменной или объекта программы | Тип данных | Назначение |
a | int | Хранит введенное число |
Текст программы
|
|
<form action="3214.php" method="get">
<b>Введите число:</b>
<input type="text" name="a" /> <br>
<input type="submit" value="Ok" />
</form>
<?
$a=$_GET['a'];
echo 'Вы ввели: '.$a.'</br>';
echo f1($a);
function f1($a){
if($a!=0){
f1(intdiv($a,2));
}else return 0;
echo ($a%2)." ";
}
?>
Контрольный пример
При вводе чисела 4 программа выведет число 100.
Задание 3.3
Номер 1
Дата добавления: 2020-04-25; просмотров: 133; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!