當(dāng)前位置:首頁>職場>c語言算法如何提高(10大C語言基礎(chǔ)算法)
發(fā)布時間:2024-01-24閱讀(14)
算法是一個程序和軟件的靈魂,作為一名優(yōu)秀的程序員,只有對一些基礎(chǔ)的算法有著全面的掌握,才會在設(shè)計(jì)程序和編寫代碼的過程中顯得得心應(yīng)手本文是近百個C語言算法系列的第二篇,包括了經(jīng)典的Fibonacci數(shù)列、簡易計(jì)算器、回文檢查、質(zhì)數(shù)檢查等算法也許他們能在你的畢業(yè)設(shè)計(jì)或者面試中派上用場,現(xiàn)在小編就來說說關(guān)于c語言算法如何提高?下面內(nèi)容希望能幫助到你,我們來一起看看吧!

c語言算法如何提高
算法是一個程序和軟件的靈魂,作為一名優(yōu)秀的程序員,只有對一些基礎(chǔ)的算法有著全面的掌握,才會在設(shè)計(jì)程序和編寫代碼的過程中顯得得心應(yīng)手。本文是近百個C語言算法系列的第二篇,包括了經(jīng)典的Fibonacci數(shù)列、簡易計(jì)算器、回文檢查、質(zhì)數(shù)檢查等算法。也許他們能在你的畢業(yè)設(shè)計(jì)或者面試中派上用場。
1、計(jì)算Fibonacci數(shù)列
Fibonacci數(shù)列又稱斐波那契數(shù)列,又稱黃金分割數(shù)列,指的是這樣一個數(shù)列:1、1、2、3、5、8、13、21。
C語言實(shí)現(xiàn)的代碼如下:
/* Displaying Fibonacci sequence up to nth term where n is entered by user. */#include <stdio.h>int main(){ int count, n, t1=0, t2=1, display=0; printf("Enter number of terms: "); scanf("%d",&n); printf("Fibonacci Series: %d %d ", t1, t2); /* Displaying first two terms */ count=2; /* count=2 because first two terms are already displayed. */ while (count<n) { display=t1 t2; t1=t2; t2=display; count; printf("%d ",display); } return 0;}
結(jié)果輸出:
Enter number of terms: 10Fibonacci Series: 0 1 1 2 3 5 8 13 21 34
也可以使用下面的源代碼:
/* Displaying Fibonacci series up to certain number entered by user. */ #include <stdio.h>int main(){ int t1=0, t2=1, display=0, num; printf("Enter an integer: "); scanf("%d",&num); printf("Fibonacci Series: %d %d ", t1, t2); /* Displaying first two terms */ display=t1 t2; while(display<num) { printf("%d ",display); t1=t2; t2=display; display=t1 t2; } return 0;}
結(jié)果輸出:
Enter an integer: 200Fibonacci Series: 0 1 1 2 3 5 8 13 21 34 55 89 144
2、回文檢查
源代碼:
/* C program to check whether a number is palindrome or not */ #include <stdio.h>int main(){ int n, Reverse=0, rem,temp; printf("Enter an integer: "); scanf("%d", &n); temp=n; while(temp!=0) { rem=temp; reverse=reverse*10 rem; temp/=10; } /* Checking if number entered by user and its reverse number is equal. */ if(reverse==n) printf("%d is a palindrome.",n); else printf("%d is not a palindrome.",n); return 0;}
結(jié)果輸出:
Enter an integer: 1232112321 is a palindrome.
3、質(zhì)數(shù)檢查
注:1既不是質(zhì)數(shù)也不是合數(shù)。
源代碼:
/* C program to check whether a number is prime or not. */ #include <stdio.h>int main(){ int n, i, flag=0; printf("Enter a positive integer: "); scanf("%d",&n); for(i=2;i<=n/2; i) { if(n%i==0) { flag=1; break; } } if (flag==0) printf("%d is a prime number.",n); else printf("%d is not a prime number.",n); return 0;}
結(jié)果輸出:
廣告商務(wù)合作,請聯(lián)系0755-33248146
歡迎分享轉(zhuǎn)載→http://www.avcorse.com/read-212626.html
Copyright ? 2024 有趣生活 All Rights Reserve吉ICP備19000289號-5 TXT地圖HTML地圖XML地圖