С Новым годом! Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
 Аватар для Soundpro
89 / 86 / 39
Регистрация: 19.10.2012
Сообщений: 243

Сумма в факториале

13.01.2013, 14:58. Показов 841. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
С самим факториалом разобрался.
Lisp
1
2
3
4
5
 
(defun fact (n)
   (if (= n 0)
       1
       (* (fact (- n 1)) n)))
Мне необходимо получить сумму значений факториал. Допустим факториал 4 = 1*2*3*4 = 24; Нужно посчитать сумму промежуточных вычислений то есть Сумма факториала 4 = 1*2 + 1*2*3 + 1*2*3*4; Как реализовать? подскажите.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.01.2013, 14:58
Ответы с готовыми решениями:

Сформирова из списка список-результат: первый эл-т — сумма всех элементов, второй — сумма хвоста и т.д.
Снова нужна помощь добрых людей! Функция из исходного списка формирует список-результат: первый...

Ошибка в факториале
Когда ввожу число вычисления (21 строка) результат всегда 0 Запрещено размещать задания и...

Ошибка в факториале
Даны натуральное число n, действительное число x. Вычислить: \frac{1}{n!}\sum_{k=1}^{n}(-1)^k\,...

3
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
13.01.2013, 15:33
Цитата Сообщение от Soundpro Посмотреть сообщение
Сумма факториала 4 = 1*2 + 1*2*3 + 1*2*3*4
А куда единицу дел (вообще, еще там ноль есть, но он на результат не влияет)?

С использованием пакета ITERATE:

Lisp
1
2
3
4
(defun fact-sum (n)
  (iter (for i from 1 to n)
        (multiply i into term)
        (summing term)))
Lisp
1
2
3
CL-USER> (fact-sum 4)
33
CL-USER>
Вариант со стандартным LOOP:
Lisp
1
2
3
4
(defun fact-sum (n)
  (loop for i from 1 to n
     for term = 1 then (* i term)
     summing term))
0
 Аватар для _sg
4706 / 4401 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
13.01.2013, 15:40
Lisp
1
2
3
4
5
6
7
8
9
10
(defun fact (n)
   (if (= n 0) 1 (* (fact (- n 1)) n)))
 
(defun fact+ (n)
  (if (zerop n) 0 (+ (fact+ (1- n)) (fact n))))
 
> (fact+ 4) 
33
> (fact+ 3) 
9
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38163 / 21098 / 4306
Регистрация: 12.02.2012
Сообщений: 34,686
Записей в блоге: 14
13.01.2013, 21:32
А вот так - в одно действие:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(defun sum-fact (n &optional (s 1) (p 1) (i 1))
  (cond ((> i n) s)
        (t (sum-fact n (+ s (* p i)) (* p i) (+ i 1)))))
 
==> sum-fact
 
(sum-fact 8)
 
==> 46234
 
(sum-fact 100)
 
==> 94269001683709979260859834124473539872070722613982672442938359305624678223479506023400294093599136466986609124347432647622826870038220556442336528920420940314
 
;; можно проверить на калькуляторе...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.01.2013, 21:32
Помогаю со студенческими работами здесь

Гипотеза Симона о факториале
Гипотеза Симона о факториале состоит в следующем: только четыре факториала являются произведением...

Гипотеза Симона о факториале
Гипотеза Симона о факториале состоит в следующем: только четыре факториала являются произведением...

Количество цифр в факториале
Найти количество цифр в записи факториала натурального числа N. Не дружу с длинной арифметикой....

Гипотеза Симона о факториале
Гипотеза Симона о факториале состоит в следующем: только четыре факториала являются произведениями...

Подсчитать количество нулей в факториале
Нули в факториале . Подсчитать количество нулей в факториале n! Где (n<=500) Пример Input: 12...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru