Improved Permutations with the BigInteger Data Type: Listing 1

Overall permutations demo program structure.

using System;
using System.Numerics;
namespace ImprovedPermutations
  class PermutationsProgram
    static void Main(string[] args)
      Console.WriteLine("\nBegin improved permutations with BigInteger demo\n");

      int n = 3;
      Permutation p1 = new Permutation(n);

      Console.WriteLine("All permutations for order n = 3 are:\n");
      int ct = 0;
      while (p1 != null)
        Console.WriteLine(ct + ": " + p1.ToString());
        p1 = p1.Successor();

      // demo application to string array
      // demo Factorial function
      // demo Element method

      Console.WriteLine("\nEnd permutations demo\n");
  } // class PermutationsProgram

  public class Permutation
    private int n; // order
    private int[] data;

    public Permutation(int n)
      this.n = n; = new int[n];
      for (int i = 0; i < n; ++i)[i] = i;

    public static BigInteger Factorial(int k) { . . }
    public Permutation Successor() { . . }
    public string[] ApplyTo(string[] arr) { . . }
    public Permutation Element(BigInteger k) { . . }
    public override string ToString() 
      string s = "( ";
      for (int i = 0; i < data.Length; ++i)
        s += data[i] + " ";  // consider StringBuilder
      s += ")";
      return s;
  } // class Permutation
} // ns

About the Author

Dr. James McCaffrey works for Microsoft Research in Redmond, Wash. He has worked on several Microsoft products including Azure and Bing. James can be reached at [email protected].

comments powered by Disqus


  • ML.NET Improves Object Detection

    Microsoft improved the object detection capabilities of its ML.NET machine learning framework for .NET developers, adding the ability to train custom models with Model Builder in Visual Studio.

  • More Improvements for VS Code's New Python Language Server

    Microsoft announced more improvements for the new Python language server for Visual Studio Code, Pylance, specializing in rich type information.

  • Death of the Dev Machine?

    Here's a takeaway from this week's Ignite 2020 event: An advanced Azure cloud portends the death of the traditional, high-powered dev machine packed with computing, memory and storage components.

  • COVID-19 Is Ignite 2020's Elephant in the Room: 'Frankly, It Sucks'

    As in all things of our new reality, there was no escaping the drastic changes in routine caused by the COVID-19 pandemic during Microsoft's big Ignite 2020 developer/IT pro conference, this week shifted to an online-only event after drawing tens of thousands of in-person attendees in years past.

  • Visual Studio 2019 v16.8 Preview Update Adds Codespaces

    To coincide with the Microsoft Ignite 2020 IT pro/developer event, the Visual Studio dev team shipped a new update, Visual Studio 2019 v16.8 Preview 3.1, with the main attraction being support for cloud-hosted Codespaces, now in a limited beta.

Upcoming Events