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 (void)
{
    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] = array[j];
            array[j] = temp;
            i++;
            j--;
        }
    }
    if (left < j)
    {
        quick_sort(array, left, j);

    }
    if (i < right)
    {
        quick_sort(array, i, right);
    }
}
int main(void)
{
    int array[] = {73,108,111,118,101,70,105,115,104,67,46,99,111,109};
    int i, length;
    length = sizeof(array) / sizeof(array[0]);
    quick_sort(array, 0, length-1);
    printf("排序后的结果是：");
    for (i=0; i<length; i++)
    {
        printf("%d", array[i]);
        putchar('\n');
    }
  
    return 0;

}