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

ID:99624 · 發(fā)表于 2015-12-20 02:47

   函數(shù)被自己調(diào)用就是遞歸。舉兩個(gè)最簡單的函數(shù)遞歸的例子。第一個(gè)是個(gè) 整數(shù)階乘的例子，用遞歸很巧妙就能得出階乘結(jié)果。要注意
退出遞歸的條件，避免死循環(huán)。

#include"stdio.h"
//這是一個(gè)函數(shù)遞歸的例子，計(jì)算數(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 "); //不會(huì)被輸出

}

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

scanf("%d",&val);//鍵盤輸入
fun(val); //5是函數(shù)的實(shí)參

printf(" 同志們好！\n "); //不會(huì)被輸出

return 0; //結(jié)束主函數(shù),不會(huì)被執(zhí)行
}

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

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊(cè)

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

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