函數被自己調用就是遞歸。舉兩個最簡單的函數遞歸的例子。第一個是個 整數階乘的例子，用遞歸很巧妙就能得出階乘結果。要注意
退出遞歸的條件，避免死循環。
#include"stdio.h"
//這是一個函數遞歸的例子，計算數值的階乘：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);
}
//無限循環輸出
#include<stdio.h>
void fun(int i)//i是函數形參；
{
printf(" 大家辛苦了！\n "); //
printf(" %d\n ",i); //輸出一次"大家辛苦了！"就被break中止了
fun(i);//遞歸；函數內部調用自己
printf(" 同志們好！\n "); //不會被輸出
}
int main(void) //函數的形參和實參的區別；
{
int val;
scanf("%d",&val);//鍵盤輸入
fun(val); //5是函數的實參
printf(" 同志們好！\n "); //不會被輸出
return 0; //結束主函數,不會被執行
}
/* 本例程學習函數遞歸；1, 通過本例程大概了解什么是函數遞歸； */
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
