该博客介绍了如何使用递归法解决浙大版《数据结构》课程中的一道习题，即输出前n个正整数的全排列。题目要求在n<10的条件下，程序需按字典序输出全排列，并通过9个测试用例。文章提供了一种递归解决方案，递归调用在for循环内部实现。
题目：https://pintia.cn/problem-sets/434/problems/5811
请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。
输入格式:
输入给出正整数n（<10）。
输出格式:
输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列 a1,a2,⋯,an a 1 , a 2 , ⋯ , a n 排在序列
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
