c语言 move函数,什么是C语言函数
什么是C語言函數(shù)
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}
move(int n,int x,int y,int z)
{
if(n==1)
printf("%-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{ ……
move(h,'a','b','c');
}
從程序中可以看出,move函數(shù)是一個(gè)遞歸函數(shù),它有四個(gè)形參n,x,y,z。n表示圓盤數(shù),x,y,z分別表示三根針。move 函數(shù)的功能是把x上的n個(gè)圓盤移動(dòng)到z 上。當(dāng)n==1時(shí),直接把x上的圓盤移至z上,輸出x→z。如n!=1則分為三步:遞歸調(diào)用move函數(shù),把n-1個(gè)圓盤從x移到y(tǒng);輸出x→z;遞歸調(diào)用move函數(shù),把n-1個(gè)圓盤從y移到z。在遞歸調(diào)用過程中n=n-1,故n的值逐次遞減,最后n=1時(shí),終止遞歸,逐層返回。當(dāng)n=4 時(shí)程序運(yùn)行的結(jié)果為
input number:
4
the step to moving 4 diskes:
a→b
a→c
b→c
a→b
c→a
c→b
a→b
a→c
b→c
b→a
c→a
b→c
a→b
a→c
b→c
變量的作用域
在討論函數(shù)的形參變量時(shí)曾經(jīng)提到, 形參變量只在被調(diào)用期間才分配內(nèi)存單元,調(diào)用結(jié)束立即釋放。 這一點(diǎn)表明形參變量只有在函數(shù)內(nèi)才是有效的, 離開該函數(shù)就不能再使用了。這種變量有效性的范圍稱變量的作用域。不僅對(duì)于形參變量, C語言中所有的量都有自己的作用域。變量說明的方式不同,其作用域也不同。 C語言中的變量,按作用域范圍可分為兩種, 即局部變量和全局變量。
一、局部變量
局部變量也稱為內(nèi)部變量。局部變量是在函數(shù)內(nèi)作定義說明的。其作用域僅限于函數(shù)內(nèi), 離開該函數(shù)后再使用這種變量是非法的。
例如:
int f1(int a) /*函數(shù)f1*/
{
int b,c;
……
}a,b,c作用域
int f2(int x) /*函數(shù)f2*/
{
int y,z;
}x,y,z作用域
main()
{
int m,n;
}
m,n作用域 在函數(shù)f1內(nèi)定義了三個(gè)變量,a為形參,b,c為一般變量。在 f1的范圍內(nèi)a,b,c有效,或者說a,b,c變量的作用域限于f1內(nèi)。同理,x,y,z的作用域限于f2內(nèi)。 m,n的作用域限于main函數(shù)內(nèi)。關(guān)于局部變量的作用域還要說明以下幾點(diǎn):
1. 主函數(shù)中定義的變量也只能在主函數(shù)中使用,不能在其它函數(shù)中使用。同時(shí),主函數(shù)中也不能使用其它函數(shù)中定義的變量。因?yàn)橹骱瘮?shù)也是一個(gè)函數(shù),它與其它函數(shù)是平行關(guān)系。這一點(diǎn)是與其它語言不同的,應(yīng)予以注意。 2. 形參變量是屬于被調(diào)函數(shù)的局部變量,實(shí)參變量是屬于主調(diào)函數(shù)的局部變量。
3. 允許在不同的函數(shù)中使用相同的變量名,它們代表不同的對(duì)象,分配不同的單元,互不干擾,也不會(huì)發(fā)生混淆。如在例5.3 中,形參和實(shí)參的變量名都為n,是完全允許的。4. 在復(fù)合語句中也可定義變量,其作用域只在復(fù)合語句范圍內(nèi)。例如:
main()
{
int s,a;
……
{
int b;
s=a+b;
……b作用域
}
……s,a作用域
}[例5.11]main()
{
int i=2,j=3,k;
k=i+j;
{
int k=8;
if(i==3) printf("%d\n",k);
}
printf("%d\n%d\n",i,k);
}
main()
{
int i=2,j=3,k;
k=i+j;
{
int k=8;
if(i=3) printf("%d\n",k);
}
printf("%d\n%d\n",i,k);
}
本程序在main中定義了i,j,k三個(gè)變量,其中k未賦初值。 而在復(fù)合語句內(nèi)又定義了一個(gè)變量k,并賦初值為8。應(yīng)該注意這兩個(gè)k不是同一個(gè)變量。在復(fù)合語句外由main定義的k起作用,而在復(fù)合語句內(nèi)則由在復(fù)合語句內(nèi)定義的k起作用。因此程序第4行的k為main所定義,其值應(yīng)為5。第7行輸出k值,該行在復(fù)合語句內(nèi),由復(fù)合語句內(nèi)定義的k起作用,其初值為8,故輸出值為8,第9行輸出i,k值。i是在整個(gè)程序中有效的,第7行對(duì)i賦值為3,故以輸出也為3。而第9行已在復(fù)合語句之外,輸出的k應(yīng)為main所定義的k,此k值由第4 行已獲得為5,故輸出也為5。
二、全局變量
全局變量也稱為外部變量,它是在函數(shù)外部定義的變量。 它不屬于哪一個(gè)函數(shù),它屬于一個(gè)源程序文件。其作用域是整個(gè)源程序。在函數(shù)中使用全局變量,一般應(yīng)作全局變量說明。 只有在函數(shù)內(nèi)經(jīng)過說明的全局變量才能使用。全局變量的說明符為extern。 但在一個(gè)函數(shù)之前定義的全局變量,在該函數(shù)內(nèi)使用可不再加以說明。 例如:
總結(jié)
以上是生活随笔為你收集整理的c语言 move函数,什么是C语言函数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 新增成功到编制为空bug_36 个JS
- 下一篇: 旋转函数_【视频课】:一次函数拓展应用(