全排列的一种解法(函数方程)

Posted YuRi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了全排列的一种解法(函数方程)相关的知识,希望对你有一定的参考价值。

题目:n个同学排成一队,一共多少种排法?
设n个同学排队,共有f(n)种排法,再插入一个,对于原来已经排列的每种队型,可以放在第1位,第2位...n+1种可能,得到函数方程:f(n+1)=(n+1)f(n),解方程如下:
技术分享

以上是关于全排列的一种解法(函数方程)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode(46):全排列

字符串的全排列

leetcode新年病房暴乱康复计划 46. 全排列 JS解法

常见的算法问题全排列

排列算法——字典序法

排列算法——字典序法