Автор Лёха Оврах задал вопрос в разделе Другие языки и технологии
Объясните пожалуйста пошагово, как работает программа (рекурсия, паскаль). и получил лучший ответ
Ответ от Jurijus Zaksas[гуру]
Это невозможно объяснить на пальцах. Просто попробуй представить, что ты - компьютер и выполняешь соотв. действия.
В данном случае идет перебор всех вариантов - деление на два и вычитание 1 (действия, обратные указанным в задании, поскольку мы начинаем с обратного конца, т. е. не от 0 вычисляем 16, а от 16 пытаемся найти все пути к 0). Насчет того, что программа работает правильно, я с лета утверждать не могу.
Ответ от Jul_D[новичек]
Задается функция (что число К должно быть натуральным) ,функция так же должна быть без остаткаесли число К =1 тогда выполняется условие, что функции присваивают 1такжеесли К парное число тогдавыполняется условие F:=F(k-1)+F(k div 2) ,где div это деление без остаткатак же F:=F(k-1);закончилась функция и потом выводит на экран F(правда, что такое 16,я не знаю)
Задается функция (что число К должно быть натуральным) ,функция так же должна быть без остаткаесли число К =1 тогда выполняется условие, что функции присваивают 1такжеесли К парное число тогдавыполняется условие F:=F(k-1)+F(k div 2) ,где div это деление без остаткатак же F:=F(k-1);закончилась функция и потом выводит на экран F(правда, что такое 16,я не знаю)
Ответ от Ѐыба-катала[гуру]
Ответил письмом
Ответил письмом
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Объясните пожалуйста пошагово, как работает программа (рекурсия, паскаль).
спросили в Рекурсия
Как вызвать процедуру из другой процедуры в Паскале?
Вызываемая процедура должна описываться ВЫШЕ вызывающей, а у тебя
подробнее...
Как вызвать процедуру из другой процедуры в Паскале?
Вызываемая процедура должна описываться ВЫШЕ вызывающей, а у тебя
подробнее...
спросили в Рекурсия
Как в Pascal записать нахождение факториала?
1) Вычисление факториала в pascal с помощью цикла
Данный способ нахождения факториала
подробнее...
Как в Pascal записать нахождение факториала?
1) Вычисление факториала в pascal с помощью цикла
Данный способ нахождения факториала
подробнее...
спросили в Рекурсия
Зачем нужна рекурсия?
1. Рекурсия подразумевает более компактный вид записи выражения. Обычно это зависимость процедур
подробнее...
Зачем нужна рекурсия?
1. Рекурсия подразумевает более компактный вид записи выражения. Обычно это зависимость процедур
подробнее...
спросили в Рекурсия Цикл Снов
Как в паскале реализовать вычисление sqrt(2+sqrt(2+sqrt(2+...+sqrt(2))))
ммм. . в цикле? ) Как один из вариантов:
var n,i:integer; s:real;
begin
подробнее...
Как в паскале реализовать вычисление sqrt(2+sqrt(2+sqrt(2+...+sqrt(2))))
ммм. . в цикле? ) Как один из вариантов:
var n,i:integer; s:real;
begin
подробнее...
спросили в POS
Функция pos в паскале
Ищите 1-е вхождение, потом обрезаете строку и ищите 2-е, потом снова обрезаете и ищите 3-е, и т.
подробнее...
Функция pos в паскале
Ищите 1-е вхождение, потом обрезаете строку и ищите 2-е, потом снова обрезаете и ищите 3-е, и т.
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Рекурсия
помогите с задачами в Паскале через рекурсию.
Пиши на форум (ссылка ниже)! Порешаем твои задачки!
Источник: Компьютерная помочь -
подробнее...
помогите с задачами в Паскале через рекурсию.
Пиши на форум (ссылка ниже)! Порешаем твои задачки!
Источник: Компьютерная помочь -
подробнее...
спросили в Рекурсия
в каком классе ученикам объясняют что такое рекурсия
Понятие рекуррентной формулы дается в 9-м классе при изучении прогрессий. Если учитель не ленив, а
подробнее...
в каком классе ученикам объясняют что такое рекурсия
Понятие рекуррентной формулы дается в 9-м классе при изучении прогрессий. Если учитель не ленив, а
подробнее...
спросили в Рекурсия
Хочу стать программистом в 37 лет? в универе по матану было 5. с чего начать? подскажите кто знает плиз
дело наживное знал и поздние примеры, люди по 50-60 рубают в месяц,
начни делать программы, с
подробнее...
Хочу стать программистом в 37 лет? в универе по матану было 5. с чего начать? подскажите кто знает плиз
дело наживное знал и поздние примеры, люди по 50-60 рубают в месяц,
начни делать программы, с
подробнее...
Что в языке C++ означает знак процента (%). Например, как он действует в данной программе? Желательно поподробней.
В данном случае операция получения остатка от деления целых. Подробнее некуда.
Вообще же один
подробнее...
спросили в Integrals
помогите сделать прогу в "с++"!!!тема "численное интегрирование функции. метод гаусса"
вот, нашла программу на паскале. надеюсь, вам будет не очень сложно вамостоятельно перевести ее в
подробнее...
помогите сделать прогу в "с++"!!!тема "численное интегрирование функции. метод гаусса"
вот, нашла программу на паскале. надеюсь, вам будет не очень сложно вамостоятельно перевести ее в
подробнее...
спросили в Рекурсия
Вопрос умным программистам (рекурсивный спуск и построение дерева), желательно знающим паскаль
Поток сознания:
Стек - средство реализации рекурсии. М. б. просто использовать рекурсивные
подробнее...
Вопрос умным программистам (рекурсивный спуск и построение дерева), желательно знающим паскаль
Поток сознания:
Стек - средство реализации рекурсии. М. б. просто использовать рекурсивные
подробнее...
спросили в Рекурсия
Можно ли как-то распараллелить рекурсию?
Самое простое разбить не 2-4 цикла и выполнить в разных
подробнее...
Можно ли как-то распараллелить рекурсию?
Самое простое разбить не 2-4 цикла и выполнить в разных
подробнее...