Hasty Briefsbeta

双语

Fractran Interpreter

a year ago
  • #programming
  • #esoteric
  • #mathematics
  • FRACTRAN 是约翰·康威发明的一种图灵完全的深奥编程语言。
  • 一个 FRACTRAN 程序由一组有序的正分数列表和一个初始正整数输入 n 组成。
  • 程序运行时不断更新 n:找到第一个使 n*f 为整数的分数 f,将 n 替换为 n*f。
  • 重复这一过程直到没有任何分数与 n 相乘能得到整数时,程序停止运行。