程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> 打印菱形和斐波納契數列的幾種解法引見

打印菱形和斐波納契數列的幾種解法引見

編輯:關於C++

打印菱形和斐波納契數列的幾種解法引見。本站提示廣大學習愛好者:(打印菱形和斐波納契數列的幾種解法引見)文章只能為提供參考,不一定能成為您想要的結果。以下是打印菱形和斐波納契數列的幾種解法引見正文


1、編寫法式,打印*菱形
推出第i行要打印的空白個數及*號個數,用for輪回順次打印各行

#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個空格
      printf(" ");
  for(j=1;j<=2*i-1;j++)//打印2*i-1個*號
   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是菱形邊上*號的個數
 printf("enter n:");
 scanf("%d",&n);
 print1(n);
}

2、斐波納契數列(Fibonacci Sequence),又稱黃金朋分數列,指的是如許一個數列:
1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以以下被以遞歸的辦法界說:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*).編寫法式,輸入F(20)的值。

這裡給出四種分歧的解法,留意遞歸和改良的遞歸效力上有很年夜差別。

#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);
}
//改良版的遞歸,去除反復盤算
int f2(int n)
{
 //保留中央成果的數組
 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];
}
//用數組保留中央成果(來自陳孝傑)
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("用時:%d ms\n",end-start);
 start=clock();
 printf("f(40)==%d\n",f2(40));
 end=clock();
    printf("用時:%d ms\n",end-start);
 start=clock();
 printf("f(20)==%d\n",f3(20));
 end=clock();
    printf("用時:%d ms\n",end-start);
 start=clock();
 printf("f(20)==%d\n",f4(20));
 end=clock();
    printf("用時:%d ms\n",end-start);
}

運轉成果:

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved