標題: 神一般的遞歸-c語言教程 [打印本頁]

---

作者: 51黑ren    時間: 2015-12-20 02:47
標題: 神一般的遞歸-c語言教程
       函數(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í)行
}

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

---

歡迎光臨 (http://www.torrancerestoration.com/bbs/)

Powered by Discuz! X3.1