View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from

5.0 | 1 rating Rate this file 0 Downloads (last 30 days) File Size: 1.77 KB File ID: #23066 Version: 1.1




22 Feb 2009 (Updated )

Obtain the factorial radix representation of a number.

| Watch this File

File Information

F = factoradic(M,N) returns the conversion of integer M into factorial radix. F is a 1-by-N vector. The factoradic is also known as the Lehmer Code. The factoradic of M is best understood by example.

            Example: 89 = 3x4! + 2x3! + 2x2! + 1x1! + 0x0!
                    therefore factoradic(89,5) = (3,2,2,1,0)
    M must lie in the range [0 : N!-1].
    Leading zeros will be present in F when M < (N-1)!-1.

           Example: factoradic(19,6) = (0,0,3,0,1,0)

A practical use of the factoradic is the generation of permutations. See ONEPERM on the File Exchange.

MATLAB release MATLAB 7 (R14)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
28 Apr 2009 John D'Errico

John D'Errico (view profile)

A useful tool when generating permutations. In fact, I was thinking of putting up this myself. No need to do so now.

Good help. Error checks. Simple engine.

27 Apr 2009 1.1

Thanks to Stefano Bolli for noticing a typo in the error-checking.

Contact us