使用c语言递归实现字符串的全排列

一、介绍

递归两个基本要素：
1.边界条件（递归出口）

确定递归何时终止

2.递归模式（递归体）

大问题如何分解为小问题

二、递归实现字符串全排列

1.二话不说先上代码：

#include 
#include 
#include 

void swap(char *str,int i,int j){
    char c;
    c = str[i];
    str[i] = str[j];
    str[j] = c;
}

void pernutation(char *str,int start,int end){
    if(start

2.运行结果

递归展示结果.png

三、分析

可见和栈是一样一样的。

四、总结

你现在所遭受的灾祸，都是你过去某个时间段慵懒所造成的。