亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        中職C語言中遞歸問題的解決方法探索

        2016-12-23 06:47:14屠新兵
        山西農(nóng)經(jīng) 2016年12期
        關(guān)鍵詞:方法

        □屠新兵

        (揚(yáng)州市邗江中等專業(yè)學(xué)校江蘇揚(yáng)州225009)

        中職C語言中遞歸問題的解決方法探索

        □屠新兵

        (揚(yáng)州市邗江中等專業(yè)學(xué)校江蘇揚(yáng)州225009)

        遞歸是各類高級(jí)語言中的一個(gè)重要知識(shí)點(diǎn),如果理解透徹,解決問題就會(huì)得心應(yīng)手,反之會(huì)與循環(huán)語句混淆,甚至在寫輸出結(jié)果時(shí),秩序完全相反。本文主要以C語言為例,介紹一些常見遞歸題目的編程和解決方法,從而加深大家對(duì)遞歸的了解。

        C語言;遞歸

        遞歸就是一個(gè)過程或函數(shù)在其定義或說明中又直接或間接調(diào)用自身的一種方法,它通常把一個(gè)大型復(fù)雜的問題層層轉(zhuǎn)化為一個(gè)與原問題相似的規(guī)模較小的問題來求解,從而大大地減少程序的代碼量。用遞歸思想寫出的程序往往十分簡(jiǎn)潔易懂。

        一般來說,遞歸需要有邊界條件、遞歸前進(jìn)段和遞歸返回段,俗稱為遞推和回歸。當(dāng)邊界條件不滿足時(shí),遞歸前進(jìn);當(dāng)邊界條件滿足時(shí),遞歸返回。有兩個(gè)注意點(diǎn):(1)遞歸就是在過程或函數(shù)里調(diào)用自身;(2)在使用遞增歸策略時(shí),必須有一個(gè)明確的遞歸結(jié)束條件,稱為遞歸出口。本文主要以兩個(gè)常見實(shí)例,對(duì)遞歸問題的解決方法進(jìn)行探索,從而加深大家對(duì)遞歸的理解。

        1 遞歸的編程方法

        例1:用遞歸方法編一函數(shù)int yh(int m,int n),打印下圖楊輝三角形。

        分析:從楊輝三角形的特點(diǎn)可以知道,左邊一列也就是列坐標(biāo)為0的時(shí)候,值為1,主對(duì)角線也就是行列相等的時(shí)候,值為1,其它值為上一行的前一列與上一行的同一列之和。由此可以知道,遞歸結(jié)束條件就是當(dāng)列坐標(biāo)為0或者行列相等的時(shí)候,返回1,其它情況調(diào)用自身,求得上一行的前一列與上一行的同一列之和。函數(shù)如下:

        拓展:在實(shí)際運(yùn)用中,有很多這樣的題目,比如:求階乘,求Fibonacci數(shù)列,求兩個(gè)數(shù)的最大公約數(shù),漢諾塔問題等,這類問題都可用遞歸的方法解決。遇到這類題目,要找準(zhǔn)兩個(gè)注意點(diǎn):一是遞歸出口,即何時(shí)結(jié)束;二是自己調(diào)用自己,要離結(jié)束條件越來越近。把握這兩點(diǎn),類似的題目便能迎刃而解。

        2 遞歸程序的閱讀

        例2:閱讀下列題目,寫出輸出結(jié)果。

        分析:這條題目的考點(diǎn)是大家對(duì)遞歸過程的了解情況,函數(shù)ab()有兩個(gè)分支,第一個(gè)分支是當(dāng)y的值為0時(shí),輸出x,這是遞歸的出口;另一個(gè)分支是調(diào)用自己,并輸出x和y。輸出結(jié)果的先后順序是遞歸的難點(diǎn),考生往往容易出錯(cuò),程序閱讀題,閱卷老師通常是按行給分,一旦輸出順序出錯(cuò),就會(huì)失分。那么如何理解,才能不失分?閱讀程序從主函數(shù)入手,主程序的第一步是輸出a和b的原始值36、24,并調(diào)用函數(shù)ab(36,24);由ab(36,24)推出y不為0,做第二步ab(24,12),并輸出x、y的值為36、24,……依此類推,遞歸調(diào)用滿足先調(diào)用后結(jié)束,后調(diào)用先結(jié)束,執(zhí)行過程如圖所示:

        1004-7026(2016)12-0114-02

        TP182

        A

        10.16675/j.cnki.cn14-1065/f.2016.12.087

        屠新兵(1975.2-),男,江蘇邗江,揚(yáng)州市邗江中等專業(yè)學(xué)校綜合高中部主任,一級(jí)教師,研究方向:計(jì)算機(jī)教學(xué)。

        猜你喜歡
        方法
        中醫(yī)特有的急救方法
        中老年保健(2021年9期)2021-08-24 03:52:04
        高中數(shù)學(xué)教學(xué)改革的方法
        化學(xué)反應(yīng)多變幻 “虛擬”方法幫大忙
        變快的方法
        兒童繪本(2020年5期)2020-04-07 17:46:30
        學(xué)習(xí)方法
        可能是方法不對(duì)
        用對(duì)方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        最有效的簡(jiǎn)單方法
        山東青年(2016年1期)2016-02-28 14:25:23
        四大方法 教你不再“坐以待病”!
        Coco薇(2015年1期)2015-08-13 02:47:34
        賺錢方法
        亚洲午夜av久久久精品影院色戒| 日韩女优一区二区视频| 国产亚洲精品综合一区二区| 一区二区三区人妻少妇| 国产三级精品三级在线观看| 天天综合久久| 成人性生交大片免费看7| 成人国产精品一区二区八戒网| 成人毛片无码一区二区三区| 色丁香久久| 美女被插到高潮嗷嗷叫| 国产一区二区三区四色av| 国产精品欧美福利久久| 国产精品久久码一区二区| 中文字幕一区二区区免| 日本中文一区二区在线观看| 先锋影音av最新资源| av无码天堂一区二区三区 | 亚洲精品一区二区网站| 久久久久夜夜夜精品国产| 精品无码一区二区三区爱欲九九| 开心激情站开心激情网六月婷婷 | 女人张开腿让男人桶爽| 亚洲国产精品sss在线观看av| 欧美成人片一区二区三区| 国产精品无码久久久一区蜜臀 | 国产极品女主播国产区| 比比资源先锋影音网| 国产亚洲无码1024| 日韩一区二区av极品| 无码一区二区三区亚洲人妻 | 国产一区二区在线观看我不卡 | 国产成人无码综合亚洲日韩| 人妻无码中文专区久久五月婷| 黑丝美女喷水在线观看| 一级r片内射视频播放免费| 无码精品人妻一区二区三区影院| 婷婷五月亚洲综合图区| 亚洲国产免费不卡视频| 亚洲va中文字幕| 国产高清国内精品福利99久久 |