打印菱形以及斐波納契數(shù)列的幾種解法介紹
更新時(shí)間：2013年06月26日 15:22:33 作者：
本篇文章是對(duì)打印菱形及斐波納契數(shù)列的幾種解法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
1、編寫(xiě)程序，打印*菱形
推出第i行要打印的空白個(gè)數(shù)及*號(hào)個(gè)數(shù)，用for循環(huán)依次打印各行
#include<stdio.h>
//總共要打印2*n-1行，逐行打印
void print1(int n)
{
int i,j;
for(i=1;i<=n;i++){//打印1至n行
for(j=1;j<=n-i;j++)//打印n-i個(gè)空格
printf(" ");
for(j=1;j<=2*i-1;j++)//打印2*i-1個(gè)*號(hào)
printf("*");
printf("\n");
}
for(;i<2*n;i++){//打印n+1至2*n-1行，同(2*n-i)行
for(j=1;j<=n-(2*n-i);j++)
printf(" ");
for(j=1;j<=2*(2*n-i)-1;j++)
printf("*");
printf("\n");
}
}
void main()
{
int n;//n是菱形邊上*號(hào)的個(gè)數(shù)
printf("enter n:");
scanf("%d",&n);
print1(n);
}
2、斐波納契數(shù)列（Fibonacci Sequence），又稱黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：
1、1、2、3、5、8、13、21、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F(0)=0，F(xiàn)(1)=1，F(xiàn)(n)=F(n-1)+F(n-2)（n>=2，n∈N*）.編寫(xiě)程序，輸出F(20)的值。
這里給出四種不同的解法，注意遞歸和改進(jìn)的遞歸效率上有很大區(qū)別。
#include<stdio.h>
#include<math.h>
#include<time.h>
#define MAX 100
//遞歸
int f1(int n)
{
if(n==1 || n==0)
return 1;
return f1(n-1)+f1(n-2);
}
//改進(jìn)版的遞歸,去除重復(fù)計(jì)算
int f2(int n)
{
//保存中間結(jié)果的數(shù)組
static result[MAX]={1,1};
if(n==1 || n==0)
return 1;
if(result[n-1] == 0)
result[n-1]=f2(n-1);
if(result[n-2] == 0)
result[n-2]=f2(n-2);
return result[n-1]+result[n-2];
}
//用數(shù)組保存中間結(jié)果(來(lái)自陳孝杰)
int f3(int n)
{
int a[MAX],i;
a[1]=1;
a[0]=1;
for(i=2;i<=n;i++)
a[i]=a[i-1]+a[i-2];
return a[n];
}
//迭代
int f4(int n)
{
int i=2,a=1,b=1,sum=1;
while(i<=n){
sum=a+b;
a=b;
b=sum;
i++;
}
return sum;
}
void main()
{
long start,end;
start=clock();
printf("f(40)==%d\n",f1(40));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
start=clock();
printf("f(40)==%d\n",f2(40));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
start=clock();
printf("f(20)==%d\n",f3(20));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
start=clock();
printf("f(20)==%d\n",f4(20));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
}
運(yùn)行結(jié)果：
推出第i行要打印的空白個(gè)數(shù)及*號(hào)個(gè)數(shù)，用for循環(huán)依次打印各行
復(fù)制代碼 代碼如下:
#include<stdio.h>
//總共要打印2*n-1行，逐行打印
void print1(int n)
{
int i,j;
for(i=1;i<=n;i++){//打印1至n行
for(j=1;j<=n-i;j++)//打印n-i個(gè)空格
printf(" ");
for(j=1;j<=2*i-1;j++)//打印2*i-1個(gè)*號(hào)
printf("*");
printf("\n");
}
for(;i<2*n;i++){//打印n+1至2*n-1行，同(2*n-i)行
for(j=1;j<=n-(2*n-i);j++)
printf(" ");
for(j=1;j<=2*(2*n-i)-1;j++)
printf("*");
printf("\n");
}
}
void main()
{
int n;//n是菱形邊上*號(hào)的個(gè)數(shù)
printf("enter n:");
scanf("%d",&n);
print1(n);
}
2、斐波納契數(shù)列（Fibonacci Sequence），又稱黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：
1、1、2、3、5、8、13、21、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F(0)=0，F(xiàn)(1)=1，F(xiàn)(n)=F(n-1)+F(n-2)（n>=2，n∈N*）.編寫(xiě)程序，輸出F(20)的值。
這里給出四種不同的解法，注意遞歸和改進(jìn)的遞歸效率上有很大區(qū)別。
復(fù)制代碼 代碼如下:
#include<stdio.h>
#include<math.h>
#include<time.h>
#define MAX 100
//遞歸
int f1(int n)
{
if(n==1 || n==0)
return 1;
return f1(n-1)+f1(n-2);
}
//改進(jìn)版的遞歸,去除重復(fù)計(jì)算
int f2(int n)
{
//保存中間結(jié)果的數(shù)組
static result[MAX]={1,1};
if(n==1 || n==0)
return 1;
if(result[n-1] == 0)
result[n-1]=f2(n-1);
if(result[n-2] == 0)
result[n-2]=f2(n-2);
return result[n-1]+result[n-2];
}
//用數(shù)組保存中間結(jié)果(來(lái)自陳孝杰)
int f3(int n)
{
int a[MAX],i;
a[1]=1;
a[0]=1;
for(i=2;i<=n;i++)
a[i]=a[i-1]+a[i-2];
return a[n];
}
//迭代
int f4(int n)
{
int i=2,a=1,b=1,sum=1;
while(i<=n){
sum=a+b;
a=b;
b=sum;
i++;
}
return sum;
}
void main()
{
long start,end;
start=clock();
printf("f(40)==%d\n",f1(40));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
start=clock();
printf("f(40)==%d\n",f2(40));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
start=clock();
printf("f(20)==%d\n",f3(20));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
start=clock();
printf("f(20)==%d\n",f4(20));
end=clock();
printf("用時(shí)：%d ms\n",end-start);
}
運(yùn)行結(jié)果：
相關(guān)文章
C++調(diào)用matlab函數(shù)的實(shí)例
這篇文章主要介紹了C++調(diào)用matlab函數(shù)的方法，包括封裝matlab函數(shù),編譯matlab函數(shù)及C++環(huán)境配置，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-08-08
C/C++ int數(shù)與多枚舉值互轉(zhuǎn)的實(shí)現(xiàn)
在C/C++在C/C++的開(kāi)發(fā)中經(jīng)常會(huì)遇到各種數(shù)據(jù)類(lèi)型互轉(zhuǎn)的情況，本文主要介紹了C/C++ int數(shù)與多枚舉值互轉(zhuǎn)的實(shí)現(xiàn)，具有一定的參考價(jià)值，感興趣的可以了解一下2021-08-08
這篇文章主要介紹了bilateral filter雙邊濾波器的通俗理解,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-03-03
前綴和是指某序列的前n項(xiàng)和，可以把它理解為數(shù)學(xué)上的數(shù)列的前n項(xiàng)和，而差分可以看成前綴和的逆運(yùn)算。合理的使用前綴和與差分，可以將某些復(fù)雜的問(wèn)題簡(jiǎn)單化。類(lèi)似于數(shù)學(xué)中的求導(dǎo)和積分，差分可以看成前綴和的逆運(yùn)算2023-03-03
C語(yǔ)言不使用strcpy函數(shù)如何實(shí)現(xiàn)字符串復(fù)制功能
這篇文章主要給大家介紹了關(guān)于C語(yǔ)言不使用strcpy函數(shù)如何實(shí)現(xiàn)字符串復(fù)制功能的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
C++實(shí)現(xiàn)基數(shù)排序的方法詳解
本篇文章是對(duì)使用C++實(shí)現(xiàn)基數(shù)排序的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
條件編譯是指預(yù)處理的時(shí)候根據(jù)條件編譯的指令有條件的選擇源程序中的一部分代碼送給編譯器進(jìn)行編譯，進(jìn)行有選擇性的操作，防止宏替換的內(nèi)容重復(fù)包含，這篇文章主要介紹了C/C++?的條件編譯,需要的朋友可以參考下2022-04-04
C++實(shí)現(xiàn)基于時(shí)序公平的讀寫(xiě)鎖詳解
讀寫(xiě)鎖與普通的互斥鎖的區(qū)別在于有兩種上鎖方式：讀鎖和寫(xiě)鎖,不用的用戶對(duì)同一個(gè)讀寫(xiě)鎖獲取讀鎖是非互斥的,其他情況則是互斥的,本文小編將給大家詳細(xì)介紹C++實(shí)現(xiàn)基于時(shí)序公平的讀寫(xiě)鎖,需要的朋友可以參考下2023-10-10
C++虛繼承的實(shí)現(xiàn)原理由內(nèi)存布局開(kāi)始講起
為了解決多繼承時(shí)的命名沖突和冗余數(shù)據(jù)問(wèn)題，C++提出了虛繼承，使得在派生類(lèi)中只保留一份間接基類(lèi)的成員，下面我們從內(nèi)存布局看看虛繼承的實(shí)現(xiàn)原理2022-06-06
本文將對(duì)C++11的以上新特性進(jìn)行簡(jiǎn)單的講解，以便大家能夠快速了解到C++11對(duì)C++的易用性方面祈禱的巨大作用。2016-07-07