递归算法之置换

最新推荐文章于 2023-08-25 07:33:38 发布

feastwin

最新推荐文章于 2023-08-25 07:33:38 发布

阅读量961

点赞数 1

分类专栏：数据结构与算法文章标签：递归

本文链接：https://blog.csdn.net/feastwin/article/details/43973749

版权

本文通过探讨置换问题，展示了如何运用递归算法。递归的核心是逐步简化问题，例如，对于三个数的置换，可以观察到每个元素后面跟随其余元素的置换。递归环境出现在每次将一个元素与剩余元素进行置换的过程中，终止条件是只剩两个元素的置换。重点在于理解递归的目的（打印置换结果）和关键操作（交换元素），递归学习需要逐步推导，并确保问题适合使用递归且能抽象为递归形式。

摘要由CSDN通过智能技术生成

先上代码之

#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=t)
void perm(char *list, int i, int n)
{
    char j, temp;
    if (i == n)
    {
        for (i = 0; i <= n; i++)
            printf("%c", list[i]);
        printf("\n");
    }
    else
    {
        for (j = i; j <= n; j++)
        {