2020.1.5 C语言学习 递归实现汉诺塔+快速排序+动态内存管理

汉诺塔递归实现

#include <stdio.h>

void hanoi(int n, char x, char y, char z);
void hanoi(int n, char x, char y, char z)
{
   
    if (n == 1)
    {
   
        printf("%c --> %c\n", x, z);
    }
    else
    {
   
        hanoi(n-1, x, z, y);
        printf("%c --> %c\n", x, z);
        hanoi(n-1, y, x, z);
    }
}

int main()
{
   
    int n;
    printf("请输入汉诺塔的层数: ");
    scanf("%d", &n);

    hanoi(n, 'X', 'Y', 'Z');
    return 0;
}

---

快速排序

快速排序算法的基本思想是: 通过一趟排序将待排序数据分割成独立的两部分, 其中一部分的所有元素均比另一部分的元素小, 然后分别对这两部分继续进行排序,重复上述步骤直到排序完成.

#include <stdio.h>

void quick_sort(int array[], int left, int right);
void quick_sort(int array[], int left, int right)
{
   
    int i = left, j = right;
    int temp;
    int pivot;

    pivot = array[(left + right) / 2];
    while (i <= j)
    {
   
        //从左到右找到大于等于基准点的元素
        while(array[i] < pivot)
        {
   
            i++;
        }
        //从右往左找到小于等于基准点的元素
        while(array[j] > pivot)
        {
   
            j--;
        }
        //如果i <= j ,则互换
        if(i <= j)
        {
   
            temp = array[i];
            array[i] = a