算法设计与分析递归算法

老师布置的作业，想不出来，利用递归函数生成n个数的全部可能的排列，例如当n=4时，应输出如下的24中全排列：1234 1243 1324 1342等。

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
weixin_40519439 2019-03-27 00:45
关注
就是用DFS吧，注意搜索路径中记录已经被用过的数字即可

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(1条)

报告相同问题？

关注问题

栈的应用，利用递归与非递归方示编程实现输出字符金字塔 c++ 数据结构有问必答算法
2023-03-16 10:03

回答 5 已采纳该回答引用GPTᴼᴾᴱᴺᴬᴵ下面是使用递归和非递归方法实现输出字符金字塔的C++代码示例：使用递归方法： #include <iostream> using namespace std;
python爬楼梯算法递归解 python
2021-07-16 14:18

回答 1 已采纳主要是有f(n) = f(n-1) + f(n-2)爬到第n阶楼梯的时候要么是从n-1爬上去的，要么是从n-2阶爬上去的，把这两种方式加起来就是总爬楼方案吧
C++语言编程急急！！！用分治策略 c++ 算法
2018-03-28 07:49

回答 2 已采纳 ``` 参考下面的程序，输入输出就你自己修改了，不然等于帮你做作业了。 #include #include using namespace std; int
算法设计与分析实验报告(C语言）
2023-06-01 13:40

算法设计与分析课程实验报告，包括一些常见算法的算法题目以及部分代码。实验一：循环算法相关实验题目实验二：递归算法相关实验题目实验三：枚举算法相关实验题目实验四：分治算法及动态规划算法相关实验题目 ...
39位水仙花数的优化算法算法
2021-08-31 07:44

回答 2 已采纳检查了一下大整数模块，发现效率不高。因为它需要满足所有情形的计算。而搜索水仙花数，可以通过预先保存各数字的1到60次幂，搜索过程只需要用到加法。这几天抽空改写了大整数子程序，效率大大提高，搜索39位水
编程实现：string reverse(string &s)，用递归算法使字符串s倒序 c++ 有问必答
2022-03-27 13:24

回答 4 已采纳修改如下：只要在 reverse(s) 改为 return reverse(s); 就好了 #include<iostream> #include<string> us
C++语言编程急急！！！用分治策略 c++ 算法
2018-03-28 08:25

回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
PHP递归算法的详细示例分析
2021-01-20 00:40

我们对PHP还是比较熟悉的，接下来我们将会为大家介绍一下PHP递归算法。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。 PHP 是一种 HTML 内嵌式的语言，是一种在服务器端...
关于字符串解析与递归算法的问题
2011-10-21 11:00

回答 1 已采纳 [code="sql"] SQL> WITH t AS ( 2 SELECT 0 wbs_id,'NRG00870' wbs_code,'' parent_wbs_id F
C++递归编程出现栈溢出的问题 c++
2023-03-22 15:29

回答 2 已采纳 return test(3*n+1);if (n % 2 == 0)
求助！关于棋类AI负极大值AlphaBeta搜索算法问题算法
2017-12-23 12:33

回答 2 已采纳以前也写过这个手机五子棋 c/c++的这个还是最简单的了其他的源码都看不大懂（程序员联合开发网应该蛮多）最后还是找了个java的应付过去了不过java的剪的比较多不然大于3层基本跑不动
算法设计与分析期末复习题（史上最详细）
2021-06-07 13:34

编程ID的博客 算法设计与分析期末复习题（一） 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、...
一个算法问题，关于尾递归的。
2010-02-04 08:54

回答 1 已采纳这不是尾递归。你的递归调用在循环体内，也就是说，在递归调用之后仍然需要用到当然函数执行的状态，所以不是尾递归。
算法设计与分析学习总结
2019-12-11 01:27

小ze丶的博客通过对《算法设计与分析》这门课的学习，似乎对算法有了一定的了解，之前对算法并没有太多的接触，只是一些普通的编程。选课的时候，觉得特别有意思，就选了这门课，通过学习各类算法，有了一定的认识。递归法，分治...
算法设计与分析作业二递归
2022-03-21 13:13

Evan_qin_yi_quan的博客 1. 对于一个采用字符数组存放的字符串str，设计一个递归算法判断str是否为回文串。回文串是一个正读和反读都一样的字符串，比如level或者noon等就是回文串。【输入形式】一个字符串（不包含空格）。【输出形式...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
已采纳回答 8月31日

悬赏问题

¥15 c程序不知道为什么得不到结果
¥40 复杂的限制性的商函数处理
¥15 程序不包含适用于入口点的静态Main方法
¥15 素材场景中光线烘焙后灯光失效
¥15 请教一下各位，为什么我这个没有实现模拟点击
¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置

算法设计与分析 递归算法

2条回答 默认 最新

问题事件

悬赏问题

算法设计与分析递归算法

2条回答默认最新