Линейный конгруэнтный метод генерации псевдослучайных чисел. Рекурсия

@Fetissow · Регистрация: 18.01.2018

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

Товарищи, здравствуйте!

Наткнулся на следующую задачу:
"Линейный конгруэнтный метод генерации псевдослучайных чисел заключается в следующем. Выбирается произвольное число x₀, а каждое следующее вычисляется по формуле
x_k = (a*x_k-1 + b) mod m,
где коэффициенты выбраны особым образом. Например, a = 1664525, b = 1013904223, m = 2³².
Определить рекурсивную функцию, выводящую на экран n псевдослучайных чисел для заданного x₀."

Составлено следующее решение:

C#

class Program
    {
        /* Множители "а" и слагаемые "с" могут быть произвольными.
         В различных языках программирования используются различные значения коэффициентов.
         В данном случае примем значения, указанные в условии задачи.
         Общепринятые значения для каждого из языков программирования можно посмотреть
         в Википедии: https://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод */
 
        static void LineRand(ulong n, ulong x0, ulong a = 1664525, ulong b = 1013904223, ulong k = 0)
        {
            ulong m = (ulong)Math.Pow(2, 32);
 
            if (k < n)
            {
                x0 = (a * x0 + b) % m;
                k++;
                LineRand(n, x0, a, b, k);
                Console.WriteLine($"{k} - {x0}");
            }
            else
            {
                return;
            }
            //Console.WriteLine($"{k} - {x0}");
        }
 
        static void Main(string[] args)
        {
            Console.WriteLine("Укажите количество псевдослучайных чисел, подлежащих выводу на экран, \"n\":");
            string s1 = Console.ReadLine();
            ulong n = Convert.ToUInt64(s1);
 
            Console.WriteLine("Введите натуральное число x0:");
            string s2 = Console.ReadLine();
            ulong x0 = Convert.ToUInt64(s2);
            
            Console.WriteLine("Вывод массива значений последовательности:");
 
            LineRand(n, x0);
 
            Console.ReadKey();
        }
    }

Вывод результатов происходит, но происходит он в порядке срабатывания рекурсивных функций, то есть в обратной последовательности, а именно:
При вводе следующих данных: n = 4, x₀ = 32 выводятся следующие числа с их порядковыми номерами:

4 - 3660989780
3 - 3136178569
2 - 777764434
1 - 1067169023.

Если формально подходить к решению задачи, то задача решена, так как данное решение действительно выводит на экран n первых членов последовательности.

Но как вывести на экран, используя рекурсию, числа в прямой последовательности их вычисления?

@Fleder · 22.04.2018, 21:04

Сообщение от Fetissow

Но как вывести на экран, используя рекурсию, числа в прямой последовательности их вычисления?

Очень просто: напишите вот это: Console.WriteLine($"{k} - {x0}");
раньше вот этого: LineRand(n, x0, a, b, k); в этой функции:

C#

      static void LineRand(ulong n, ulong x0, ulong a = 1664525, ulong b = 1013904223, ulong k = 0)
      {
         ulong m = (ulong)Math.Pow(2, 32);
 
         if(k < n)
         {
            x0 = (a * x0 + b) % m;
            k++;
            Console.WriteLine($"{k} - {x0}");  //вот тут изменение
            LineRand(n, x0, a, b, k);          //и тут
         }
         else
         {
            return;
         }
         //Console.WriteLine($"{k} - {x0}");
      }

	22.04.2018, 21:04