ЕГЭ / ОГЭ/ ВПРГотовая табличка со всеми показателями Автоматически
Мгновенное получение на E-mail
Дорогие друзья! Наш форум закрыт для общения сейчас, но вы можете задать свой вопрос или перейти в чат Телеграм.
Пожалуйста, напишите на почту files@21vu.ru ваш вопрос, ситуацию, чтобы обратиться к коллегам в чате.
Если вы хотите просто вступить в чат, также напишите на почту, укажите сведения о себе: ФИО, кто вы, кто по профессии, чем можете быть полезны педагогам, и мы направим вас в Чат Телеграм.
Здравствуйте. я учусь в инетрнет универе ИТ, тут попался такой тест никак не могу сделать его. вот он прдеставлен ниже, плиз помогите разобраться Какие из приведенных ниже подпрограмм вычисляют функцию двойного факториала (n!!), определяемую следующим образом: 0!! =1 1!! = 1 n!! = n*(n-2)!!, для любого натурального n.
1 function f(n,k:longint):longint; var ff: longint; begin if (k=0)or(k=n) then f:= 1 else if k>n then f:= 0 else begin ff:= f(n-1,k-1)+f(n-1,k); f:= ff end; end;
2 function f(c:longint):longint; var a: array[1..1000]of longint; i: integer; begin a[1]:= 1; a[2]:= 1; for i:= 3 to c do a[i]:= a[i-1]+a[i-2]; f:= a[c] end;
3 function f(c:longint):longint; begin if (c=0)or(c=1) then f:= 1 else f:= f(c-2)*c end;
4 function f(c:longint):longint; begin if c =1 then f:= 1 else f:= f(c-1)+f(c-2) end;
5 function f(n,k:longint):longint; var a: array[0..n]of longint; i,j,t,tt: longint; begin if k>n then f:= 0 else if (k=n)or(k=0) then f:= 1 else begin a[0]:= 1; a[1]:= 1; for i:= 2 to k do a[i]:= 0; for i:= 2 to n do begin t:= 1; for j:= 1 to i-1 do begin tt:= a[j]+t; t:= a[j]; a[j]:= tt; end; a[i]:= 1; end end; f:= a[k] end;
6 function f(c:longint):longint; var ff: longint; begin ff:= 1; while c >1 do begin ff:= ff*c; dec(c,2); end; f:= ff end;
Potap, во-первых факториалы вычисляют с помощью рекурсий; во-вторых... просто подумайте, всё очень просто... ну или если не придумывается - повторите пройденный материал ;-)
Добавлено (27.12.2009, 01:44) --------------------------------------------- Вообще цель данной задачи, не в том чтобы сделать тест, а в том чтобы студент понял для чего и как используется рекурсия.
не могли бы вы мне сказать какие подпрограммы из перечиленных вичисляют функцию двойного факториала? Просто щас времени нету перечитывать матеирал, в школе контрольные работы...а это я просто для себя учусь, но потом я конечно же заново вернусь к этим факториалом.
Potap, ну я Вам уже собственно говоря ответил, нужно только немного подумать... конкретизирую: Рекурсия (с помощью которой вычисляются факториалы) используется только в двух из приведенных Вами альтернатив, формула вычисления факториала n-ого порядка, приведенная Вами же в условии, практически в явном виде описана на ЯП Pascal в одной из этих альтернатив ;-)
Quote
...а это я просто для себя учусь...
Ну так зачем Вам спешить - учитесь последовательно, от простого к более сложному. Вас же ни кто не гонит.
Отзыв о товаре ША PRO Анализ техники чтения по классам и четвертям
Хочу выразить большую благодарность от лица педагогов начальных классов гимназии
«Пущино» программистам, создавшим эту замечательную программу! То, что раньше мы
делали «врукопашную», теперь можно оформить в таблицу и получить анализ по каждому
ученику и отчёт по классу. Великолепно, восторг! Преимущества мы оценили сразу. С
начала нового учебного года будем активно пользоваться. Поэтому никаких пожеланий у
нас пока нет, одни благодарности. Очень простая и понятная инструкция, что
немаловажно! Благодарю Вас и Ваших коллег за этот важный труд. Очень приятно, когда
коллеги понимают, как можно «упростить» работу учителя.
Наговицина Ольга Витальевна5.0
учитель химии и биологии, СОШ с. Чапаевка, Новоорский район, Оренбургская область Отзыв о товаре ША Шаблон Excel Анализатор результатов ОГЭ по ХИМИИ
Спасибо, аналитическая справка замечательная получается, ОГЭ химия и биология.
Очень облегчило аналитическую работу, выявляются узкие места в подготовке к
экзамену. Нагрузка у меня, как и у всех учителей большая. Ваш шаблон экономит
время, своим коллегам я Ваш шаблон показала, они так же его приобрели. Спасибо.
Чазова Александра5.0
Отзыв о товаре ША Шаблон Excel Анализатор результатов ОГЭ по МАТЕМАТИКЕ
Очень хороший шаблон, удобен в использовании, анализ пробного тестирования
занял считанные минуты. Возникли проблемы с распечаткой отчёта, но надо ещё раз
разобраться. Большое спасибо за качественный анализатор.
Лосеева Татьяна Борисовна5.0
учитель начальных классов, МБОУ СОШ №1, г. Красновишерск, Пермский край Отзыв о товаре Изготовление сертификата или свидетельства конкурса
Большое спасибо за оперативное изготовление сертификатов! Все очень красиво.
Мой ученик доволен, свой сертификат он вложил в портфолио.
Обязательно продолжим с Вами сотрудничество!
Язенина Ольга Анатольевна4.0
учитель начальных классов, ОГБОУ "Центр образования для детей с особыми образовательными потребностями г. Смоленска" Отзыв о товаре Вебинар Как создать интересный урок: инструменты и приемы
Я посмотрела вебинар! Осталась очень довольна полученной
информацией. Всё очень чётко, без "воды". Всё, что сказано, показано, очень
пригодится в практике любого педагога. И я тоже обязательно воспользуюсь
полезными материалами вебинара. Спасибо большое лектору за то, что она
поделилась своим опытом!
Арапханова Ашат5.0
ША Табель посещаемости + Сводная для ДОУ ОКУД
Хотела бы поблагодарить Вас за такую помощь. Разобралась сразу же, всё очень
аккуратно и оперативно. Нет ни одного недостатка. Я не пожалела, что доверилась и
приобрела у вас этот табель. Благодаря Вам сэкономила время, сейчас же
составляю табель для работников. Удачи и успехов Вам в дальнейшем!
Дамбаа Айсуу5.0
Отзыв о товаре ША Шаблон Excel Анализатор результатов ЕГЭ по РУССКОМУ ЯЗЫКУ
Спасибо огромное, очень много экономит времени, т.к. анализ уже готовый, и
особенно радует, что есть варианты с сочинением, без сочинения, только анализ
сочинения! Превосходно!
Спорная ситуация с родителями или администрацией? Ищете выход из проблемы на уроке или с учеником?
Не знаете, как что-то сделать на компьютере?
Вы можете задать анонимный вопрос
х
Подробно изложите суть вашего вопроса. Обратите внимание, что вопросы публикуются в открытом доступе на сайте, в нашем чате Телеграм поэтому не указывайте персональные данные ваши или иных лиц. Однако стоит указать свой РЕГИОН, т.к. законодательство в разных регионах разное.