computerfeiwu的博客

#include int fibnaqi(int n)//用递归的方式写了个算出兔子数量函数，n为月份 { if(n==1)return 1; if(n==2)return 1; else return fibnaqi(n-1)+fibnaqi(n-2); } int main() { int n; scanf("%d",&n); printf("%d\n",fibnaqi(

#include #include int prime(int n)//这是一个判断素数的算法是素数的话返回1，否的话返回0 {     int i;     if(n     for(i=2;i*i     {         if(n%i==0)return 0;     }     return 1; } int main() {     int n;  

根据我的测试只能算到20的阶乘！求太大的数就不行了！不过不要紧，以后肯定会的 #include long long int factorial(long long int  n)//求一个数的阶乘，返回最后结果 {     if(n==1)return 1;     else return n*factorial(n-1); } int main() {    long long

#include int greatest_common_divisor(int m ,int n)//一个利用辗转相除法求最大公约数的函数 {     int t;     while(n!=0)     {         t=m%n;         m=n;         n=t;     }     return m; } int least_c