递归之全排列

若要求{abc}的全排列(如图): 实质就是求以a开头+以b开头+以c开头的全排列,即a{bc}+b{ac}+c{ab}; 同理,若要求大括号内的全排列,就是求括号内以个元素为首的全排列之和。 如此:若有n个元素,求其全排列。 大家都知道全排列公式:n! = n*(n-1)!;等式右边那个n就是在n个元素中选出一个元素为首元素,然后再将剩下n-1个元素全排列,最后结果累加起来,便是总的...
阅读(449) 评论(0)
    个人资料
    • 访问:283011次
    • 积分:7325
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:19条