找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 2218|回復(fù): 0
打印 上一主題 下一主題
收起左側(cè)

神一般的遞歸-c語言教程

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:99624 發(fā)表于 2015-12-20 02:47 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
       函數(shù)被自己調(diào)用就是遞歸。舉兩個最簡單的函數(shù)遞歸的例子。第一個是個 整數(shù)階乘的例子,用遞歸很巧妙就能得出階乘結(jié)果。要注意
退出遞歸的條件,避免死循環(huán)。


#include"stdio.h"
//這是一個函數(shù)遞歸的例子,計算數(shù)值的階乘:8!=8*7;7!=7*6!
int fun_jiecheng(int n)
{
if(n==1)
{
    return n;

  }
  else
  {
   return n*fun_jiecheng(n-1);
  }
}
void main()
{
  int a,b;

  scanf("%d",&a);
  b=fun_jiecheng(a);
  printf("%d\n",b);

}


//無限循環(huán)輸出
#include<stdio.h>
void fun(int i)//i是函數(shù)形參;
{
  printf(" 大家辛苦了!\n "); //
  printf(" %d\n ",i); //輸出一次"大家辛苦了!"就被break中止了
  fun(i);//遞歸;函數(shù)內(nèi)部調(diào)用自己
  printf(" 同志們好!\n "); //不會被輸出


}


int main(void)  //函數(shù)的形參和實參的區(qū)別;
{   
     int val;

   
    scanf("%d",&val);//鍵盤輸入
    fun(val); //5是函數(shù)的實參
   
    printf(" 同志們好!\n "); //不會被輸出
     
        return 0; //結(jié)束主函數(shù),不會被執(zhí)行
}

/* 本例程學(xué)習(xí)函數(shù)遞歸;1, 通過本例程大概了解什么是函數(shù)遞歸; */




分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂 踩
回復(fù)

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

手機版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機教程網(wǎng)

快速回復(fù) 返回頂部 返回列表