幾年前做家教寫的C教程（之三專講了遞迴和斐波那契）

標籤：style   blog   color   io   資料   for   問題   div   

C語言學習寶典(3)

數組：

一維數組的定義： 類型說明符  數組名[常量運算式]

例如： int  a[10];

說明:（1）數組名的命名規則和變數名相同，遵循標示符命名規則

（2）在定義數組時需要指定數組個數，即數組長度

（3）Variant 運算式中可以包括常量和符號常量，不能包含變數。

一維數組的應用：  數組名[下標]

一維數組的初始化:（1）在定義數組時對數組元素賦予初值

Int a[10]={0,1,2,3,4,5,6,7,8,9}

（2）可以只給一部分元素賦值

Int a[10]={0,1,2,3,4}

（3）對全部數組元素賦初值時，由於資料的個數已經確定，因此可以不指定數組長度

Int a[]={1,2,3,4}

函數：

函數定義的一般格式：類型標示符 函數名() { 聲明部分語句}

函數參數：在定義函數時，函數名後面括弧中的變數名稱為”形式參數”，在主調函數中調用一個函數時，函數名後面括弧中的參數稱為”實際參數”

函數調用：要首先聲明，要合乎函數的規範

 

例1 有一對兔子，從出生第三個月起每個月都生一對兔子，小兔子長到3個月後又生一對兔子，假設所有兔子不死，問每個月的兔子總數為多少？(Fibonacci問題)

/*****************************功能：求Fibonacci數*******************************/#include <stdio.h>void main(){         long int f1,f2;         int i;         f1=1;f2=1;         for(i=0;i<=20;i++)         {                   printf("%12ld  %12ld",f1,f2);                   if(i%2==0)                            printf("\n");                   f1=f1+f2;                   f2=f2+f1;         }}

 

例2 利用數組解決Fibonacci問題

/************************************  功能:利用數組解決Fibonacci問題***********************************/#include <stdio.hvoid main(){         int i;         long int f[40]={1,1};         for(i=2;i<=40;i++)         {                   f[i]=f[i-2]+f[i-1];         }         for(i=0;i<40;i++)         {                   if(i%4==0)                            printf("\n");                   printf("%12ld",f[i]);         }         printf("\n");}

 

例2 利用遞迴函式解決Fibonacci問題

/********************  功能:利用遞迴函式調用解決Fibonacci問題********************/#include <stdio.h>void main(){         long int Fibonacci(int i);         long int f;         int i;         for(i=1;i<40;i++)         {                   f=Fibonacci(i);                   if(i%4==0)                            printf("\n");                   printf("%ld  ",f);         }}long int Fibonacci(int i){         long int f;         if(i==1||i==2)                   f=1;         else                   f=Fibonacci(i-2)+Fibonacci(i-1);         return f;}