Цветовая схема:
C C C C
Шрифт
Arial Times New Roman
Размер шрифта
A A A
Кернинг
1 2 3
Изображения:
Обычная версия
  • ХМАО - Югра, г. Нижневартовск
  • +7 (904) 483-50-68
  • sammitportal@mail.ru
  2. Блог
  3. Блог Мохова С.А.

10 класс, Рекурсивные функции

10 класс, Рекурсивные функции

Нравится0
Сергей Мохов
27.02.202010:5127 февраля 2020 10:51:14
10класс.jpg
Задания на урок:
«A»: Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида.  
Пример:
Введите два натуральных числа: 7006652 112307574
НОД(7006652,112307574)=1234
«B»: Напишите рекурсивную функцию, которая раскладывает число на простые сомножители.    
Пример:
Введите натуральное число: 378
378 = 2*3*3*3*7
«C»: Дано натуральное число N. Требуется получить и вывести на экран количество всех возможных различных способов представления этого числа в виде суммы натуральных чисел (то есть, 1 + 2 и 2 + 1 – это один и тот же способ разложения числа 3). Решите задачу с помощью рекурсивной функции.  
Пример:
Введите натуральное число: 4
Количество разложений: 4
Удачи!
Сергей Мохов
27.02.202010:5127 февраля 2020 10:51:14
Просмотров:1976 Комментариев:0 Нравится0
Теги: 10класс, Паскаль, программирование
Добавить комментарий