|
函數(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ù)遞歸; */
|
|