C语言数据结构递归相关问题

最新推荐文章于 2021-05-20 16:30:51 发布

LangYueMoon

最新推荐文章于 2021-05-20 16:30:51 发布

阅读量255

点赞数

分类专栏： C语言数据结构文章标签： c语言数据结构栈

本文链接：https://blog.csdn.net/langyuemoon/article/details/104089508

版权

这篇博客探讨了C语言中使用递归和分治思想解决的问题，包括拆半查找法的递归和迭代实现，斐波那契数列的递归解法，以及经典的汉诺塔和八皇后问题的解决方案。

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

拓展二（2）

递归和分治思想（拆半查找法）

—递归—

int bina_search(int str[], int key, int low, int high)
{
   
    int mid;

    mid = (low+high)/2;

    if(low > high)
    {
   
        return -1; //查找失败
    }
    if(str[mid] == key)
    {
   
        return mid; //查找成功
    }
    if(str[mid] < key)
    {
   
        return bina_search(str, key, mid+1, high); //在后半序列中查找
    }
    if(str[mid] > key)
    {
   
        return bina_search(str, key, low, mid-1); //在前半序列中查找
    }
}

—迭代—

#include <stdio.h>

int bina_search(int str[], int key, int low, int high);

int bin_search(int str[], int n, int key)
{
   
    int low, high, mid;

    low = 0;
    high = n-1;

    while(low <= high)
    {
   
        mid = (low+high)/2;
        if(str[mid] < key)
        {
   
            low = mid+1; //在后半序列中查找
        }
        if(str[mid] > key)
        {
   
            high = mid-1; //在前半序列中查找
        }
        if(str[mid] == key)
        {
   
            return mid; //查找成功
        }
    }

    return -1; //查找失败
}

int main()
{
   
    int str[11]={
   1