Потенциально бесконечный список с условием внутри выражения

@aaleksander · Регистрация: 06.06.2011

Студворк — интернет-сервис помощи студентам

Стоит задача: "вывести числа фибоначчи, меньше 4 миллионов".

Haskell
1
2
3
4
5
6
7
fib = 1:1:[a+b | (a, b) <- zip fib (tail fib)]
 
--возвращаем последовательность фибоначи, у которой последний элемент не превышает n
fibless n = 1:1:[a+b | (a, b) <- zip (fibless n) (tail (fibless n)), a+b < n]
 
main = do
  putStrLn $ show $ fibless 100

Выводит до 89 и задумчиво зависает. Я понимаю, что он уходит в бесконечный цикл, пытаясь найти все варианты. Но как ему указать, где надо остановиться?

Добавлено через 20 минут
Пока получился вот такой изврат:

Haskell
1
2
3
4
5
6
7
fib = 1:1:[a+b | (a, b) <- zip fib (tail fib)]
 
--возвращаем последовательность фибоначи, у которой последний элемент не превышает n
fibless n = take (maximum [x | x <- [1..1000], last(take x fib) < n ]) fib
 
main = do
  putStrLn $ show $ fibless 4000000

@Nameless One · 11.03.2012, 12:22

Haskell
1
2
3
4
5
6
7
8
9
10
-- бесконечный список Фибоначчи
fibs :: [Integer]
fibs = 1 : 1 : zipWith (+) fibs (tail fibs)
 
-- получить числа Фибоначчи, меньшие n
fibsN :: Integer -> [Integer]
fibsN n = takeWhile (< n) fibs
 
main :: IO ()
main = mapM_ print $ fibsN 4000000

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .