1. C# / Говнокод #19371

    −1

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    Func<int,int> fact = (int i_in) => i_in;

fact = (int i_in) =>
{
	if (i_in>1) return (fact(i_in-1)*i_in);
	else return (1);
};

    Запостил: tucvbif, 29 Января 2016

    Комментарии (10) RSS

    • ava HiewMorjowie 29.01.2016 20:13 # −1

      Это какие-то олдфаги из 80-х пишут "пацанскую" рекурсию там, где можно сделать мемоизацию и цикл? Вот понадобится вычислять такую необходимую функцию миллиард раз в секунду, тут-то и сэкономим на вызовах.
      Ответить

      • ava 1024-- 29.01.2016 20:23 # −1

        Подозреваю, что автор гуглил "install F# bez sms", но опечатался, нсжсл на соседнюю кнопку.
        Ответить

        • ava HiewMorjowie 29.01.2016 20:37 # −1

          Интересно, есть ли предел у оптимизации факториала? Что с ним еще можно сделать после мемоизации и превращения рекурсии в цикл?
          Ответить

          • ava 1024-- 29.01.2016 20:58 # +1

            Х....нуть табличку в регистры? Подменить в тексте программы на константы? (Скажем, посредством шаблонов C++, если все аргументы известны)

            Почти что эволюция хаскель-программиста, только тут:
            1. Школьник: for(var i=1; i<=n; i++) f *= i;
            2. Студент: с рекурсией как в этом ГК
            3. Выпускник: мемоизация
            4. Кандидат наук: флаги компилятора, ассемблер, регистры, ксор(?)
            5. Доктор наук: факториал на ПЛИС
            6. Академик РАН: for(var i=1; i<=n; ++i) f *= i;
            Ответить

            • ava bot 29.01.2016 23:16 # −1

              Но ведь конпелятору уже давно всё известно, не?
              Ответить

            • ava bormand 29.01.2016 23:18 # +1

              Программист со стажем: просто вызывает функцию из ГМП
              Ответить

          • ava bormand 29.01.2016 22:17 # −1

            Попробуй посоревноваться с GMP на факториалах чисел порядка миллиона, увидишь :)
            Ответить

            • ava bormand 29.01.2016 22:22 # +4

              Там юзается что-то типа:
              10! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = // разбиваем на чёт и нечёт
(1 * 3 * 5 * 7 * 9) * 2^5 * (1 * 2 * 3 * 4 * 5) = // ещё раз
(1 * 3 * 5 * 7 * 9) *  (1 * 3 * 5) * 2^7 * (1 * 2) = // и ещё раз
(1 * 3 * 5 * 7 * 9) *  (1 * 3 * 5) * 2^8
              Заметим, что все эти скобки одинаково начинаются, что ещё сэкономит время (т.е. t1 = 1 * 3 * 5, t2 = t1 * 7 * 9, 10! = t1 * t2 * 2^8). Ну а все двойки добавляются в самом конце, тупо одним побитовым сдвигом.

              P.S. https://gmplib.org/manual/Factorial-Algorithm.html Оп-па, про вторую часть с prime sieving я не знал.
              Ответить

        • ava tucvbif 29.01.2016 20:37 # −1

          Нуачо — модно, стильно, молодёжно.
          Ответить

    • ava nihau 30.01.2016 01:09 # −1

      Barber: what you want
      Him: Let me get that factorial
      Barber: say no more
      Ответить

    Добавить комментарий