Очень интересная задача
Любое натуральное число N может быть сведено к 1 за конечное число шагов k по следующему алгоритму. Если число N делится на 3, то его надо разделить на 3. В противном случае к N надо прибавить 1.
пример: с числом 1 ничего делать не надо - оно уже равно 1. число 2 приводится к 1 так: 2 => 3 => 1.(за два шага) число 9 приводится к 1 так: 9 => 3 => 1(тоже за два шага) Задача. Написать программу, где задается число шагов k и находится НАИМЕНЬШЕЕ число, соответствующее этому шагу и приводящее к 1. Вывести на экран 20 первых таких чисел. Вопрос Что изменится в программе, если в алгоритм будет внесено изменение: "....... В противном случае надо от N вычесть 1"? Код:
DECLARE FUNCTION f& (k&) |
Часовой пояс GMT +4, время: 06:18. |
Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.