欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言 function recursion函數(shù)遞歸詳解

 更新時(shí)間:2021年10月22日 10:18:01   作者:Dark And Grey  
遞歸指的是在函數(shù)的定義中使用函數(shù)自身的方法,舉個(gè)例子: 從前有座山,山里有座廟,廟里有個(gè)老和尚,正在給小和尚講故事呢!故事是什么呢?"從前有座山,山里有座廟,廟里有個(gè)老和尚,正在給小和尚講故事呢!故事是什么呢?"從前有座山,山里有座廟,循環(huán)下去

function recursion(函數(shù)遞歸)

函數(shù)遞歸: 是在 一個(gè) 過程 或 函數(shù) 在其定義或說明中有 直接 或 間接 調(diào)用自身 的一種方法

通常把一個(gè) 大型復(fù)雜的問題 層層 傳化 為一個(gè)與 原理相似的 ,規(guī)模較小 的問題

遞歸策略 只需 少量的程序 就可以描述出 解題過程 所需的 多次 重復(fù) 計(jì)算,大大減少了程序的代碼量

遞歸的中心思想為:

大事化小。

程序一

#include<stdio.h>
int main()
{
    printf("hehe");
    main();//陷入死循環(huán),但因?yàn)闂R绯?,最后?huì)停下來 == stack overflow - 棧溢出

 任何一次函數(shù)調(diào)用,它都會(huì)向內(nèi)存申請(qǐng)空間,分為三部分 棧區(qū),堆區(qū),靜態(tài)區(qū)

 棧區(qū) :局部變量,函數(shù)的形參

堆區(qū): 動(dòng)態(tài)開辟的內(nèi)存 - malloc(分配內(nèi)存) and calloc(動(dòng)態(tài)內(nèi)存分配并初始化零)

 靜態(tài)區(qū): 全局變量,static修飾的變量
    return 0;
}

遞歸的兩個(gè)必要條件

1,存在限制條件,當(dāng)滿足這個(gè)限制條件的時(shí)候,遞歸將不再繼續(xù)
2.每次遞歸調(diào)用之后越來越接近這個(gè)條件

程序一:

#include<stdio.h>
一共調(diào)用三次 
1                                                    2                                    3
void print(int n)// n == 123                       void print(int n)n == 12         void print(int n)  m == 1 
{                                           //    {                                 {                                             
    if (n > 9)                             //         if (n > 9)                        if (n > 9)         
    {                                       //        {                                {                                       
        print(n / 10);// 這里再調(diào)用 print 函數(shù)            print(n / 10);                  print(n / 10);            
    }                                      //         }                                }
    printf("%d ",n%10);   // 最后打印3  //           printf("%d ",n%10); 再打印個(gè)2      printf("%d ",n%10); 首先打印 1
}                                          //     }                                 }   
int main()
{
    unsigned int num = 0;
    scanf("%d",&num);//123
    //遞歸
    print(num);//1 2 3 
    return 0;
}

程序二:

#include<stdio.h>
#include<string.h>

寫法1(計(jì)數(shù)器)
int my_strlen(char* str)//str指針變量,需要返回整形
{
    int count = 0;   
    while (*str != '\0')
    {
        count++;
        str ++;
    }
    return count;
}
寫法2(遞歸)
int my_strlen(char* str)//str指針變量,需要返回整形
{
    if (*str != '\0')
    {
        return 1 + my_strlen(str + 1);
    }
    else
        return 0;
}
int main()
{
    char arr[] = "bit";
    //int len = strlen(arr);
    //printf("%d\n", len);

    //模擬實(shí)現(xiàn)一個(gè)strlen函數(shù)
    int len = my_strlen(arr);
    printf("len = %d\n",len);
    return 0;
}

練習(xí)

求n的階乘

迭代與遞歸

#include<stdio.h>
1 迭代方式
 int facl(int n)
{
    int i = 0;
    int ret = 1;
    for (i = 1; i <= n; i++)
    {
        ret = ret*i;
    }
    return ret;
}

遞歸方式
int facl(int n)
{
    if (n <= 1)
    {
        return 1;
    }
    else
        return n*facl(n - 1);
        這里說明一下思維
        假設(shè) 我們 要求 10 的階乘 1x1x2x3x4x5x6x7x8x9x10
        我們的 n 一開始是 10, 10*facl(n-1) ,其實(shí) facl 函數(shù) 就是 把 10 減一,遞歸就好像是循環(huán),循環(huán)的目的,就是 得到 10每次減一的結(jié)果,直到它等于1,再讓其鏈接起來,
        你可以這么看
        10 *(9 * (8 * (7 * ((6 * (5 * (4 *(3 * (2 * (1 * (1))))))))))
        等價(jià)于
        10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 * 1
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int ret = facl(n);//循環(huán)方式
    printf("%d\n",ret);
    return 0;
}


再來道例題

斐波那契函數(shù) 1 1 2 3 5 8 13 21
從 第三個(gè)數(shù) 開始,該數(shù)等前面兩個(gè)數(shù)的和。
求第第n個(gè)斐波那契函數(shù)

#include<stdio.h>
這題用遞歸效率很低,很多數(shù)會(huì)重復(fù)計(jì)算
int fib(int n)
{
    if (n <= 2)
        return 1;
    else
        return fib(n - 1)+fib(n - 2);// 因?yàn)?函數(shù) 每得到一個(gè)數(shù),就需要將得到的數(shù)進(jìn)行分解成 2個(gè) 部分
}

2迭代(循環(huán))方式(簡單加法)
效率更高
int fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;
    while (n>2)// 
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}

int main()
{
    int n = 0;
    scanf("%d",&n);
    int ret = fib(n);
    printf("%d\n",ret);
    return 0;
}

在這里插入圖片描述

到此這篇關(guān)于C語言 function recursion函數(shù)遞歸詳解的文章就介紹到這了,更多相關(guān)C語言 函數(shù)遞歸內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C++中的數(shù)組你真的理解了嗎

    C++中的數(shù)組你真的理解了嗎

    這篇文章主要為大家詳細(xì)介紹了C++的數(shù)組,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-02-02
  • C++單例模式的懶漢模式和餓漢模式詳解

    C++單例模式的懶漢模式和餓漢模式詳解

    這篇文章主要為大家詳細(xì)介紹了C++懶漢模式和餓漢模式,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-03-03
  • 詳解設(shè)計(jì)模式中的模板方法模式及在C++中的使用

    詳解設(shè)計(jì)模式中的模板方法模式及在C++中的使用

    這篇文章主要介紹了設(shè)計(jì)模式中的模板方法模式及在C++中的使用,模板方法將邏輯封裝到一個(gè)類中,并采取組合(委托)的方式解決這個(gè)問題,需要的朋友可以參考下
    2016-03-03
  • opencv實(shí)現(xiàn)多張圖像拼接

    opencv實(shí)現(xiàn)多張圖像拼接

    這篇文章主要為大家詳細(xì)介紹了opencv實(shí)現(xiàn)多張圖像拼接功能,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-01-01
  • 你知道C++中new和delete為什么要匹配使用嗎

    你知道C++中new和delete為什么要匹配使用嗎

    關(guān)于 new 和 delete 的使用相信大家并不陌生,可是為什么使用 new 的時(shí)候要用 delete,使用 new[] 的時(shí)候又要用 delete[]呢?本文就來和大家詳細(xì)說說
    2023-01-01
  • C語言 while語句的用法詳解

    C語言 while語句的用法詳解

    本文主要介紹C語言while 語句,這里對(duì)while 循環(huán)做詳細(xì)講解,并提供示例代碼,希望能幫助學(xué)習(xí)C語言的同學(xué)
    2016-07-07
  • C++中for auto的用法及說明

    C++中for auto的用法及說明

    這篇文章主要介紹了C++中for auto的用法及說明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • Objective-C限制函數(shù)調(diào)用的頻率詳解

    Objective-C限制函數(shù)調(diào)用的頻率詳解

    這篇文章主要給大家介紹了關(guān)于Objective-C限制函數(shù)調(diào)用的頻率的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。
    2017-12-12
  • C++的字符串分割函數(shù)的使用詳解

    C++的字符串分割函數(shù)的使用詳解

    本篇文章主要介紹了C++的字符串分割函數(shù),主要用strtok、STL、Boost進(jìn)行字符串分割,有需要的可以了解一下。
    2016-11-11
  • C語言調(diào)用攝像頭生成avi視頻程序

    C語言調(diào)用攝像頭生成avi視頻程序

    這篇文章主要為大家詳細(xì)介紹了C語言如何調(diào)用攝像頭生成avi視頻程序,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考一下
    2023-11-11

最新評(píng)論