问题 26649 --【搜索与回溯】排列问题(例题)

26649: 【搜索与回溯】排列问题(例题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 62  解决: 42
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][468kb]

题目描述

    【例5.2】 设有n个整数的集合{1,2,…,n},从中取出任意r个数进行排列(r<n),试列出所有的排列。

输入

    两个正整数n和r,1<n<9,r<n。

输出

    前面若干行列出所有符合要求的排列,每种排列一行共r个数,中间用一个空格分隔;

    最后一行列出符合要求的排列总数,格式为:number=排列总数。  

样例输入

3 2

样例输出

1 2
1 3
2 1
2 3
3 1
3 2
number=6

提示

来源

[提交][状态]