一个c语言只能实现几种算法（C18个使用递归的实例）

C语言的面向过程思想，通过函数实现模块化和代码重用，因此C语言也称为面向函数的语言函数的嵌套调用，需要编译器以栈的形式来存储返回地址、寄存器的值、函数参数和局部变量的值，今天小编就来说说关于一个c语言只能实现几种算法?下面更多详细答案一起来看看吧!

一个c语言只能实现几种算法

C语言的面向过程思想，通过函数实现模块化和代码重用，因此C语言也称为面向函数的语言。函数的嵌套调用，需要编译器以栈的形式来存储返回地址、寄存器的值、函数参数和局部变量的值。

使用函数一方面是模块化的需要，另一方面也是代码的重复利用，递归函数也同样如此，调用了n次，相当于代码会被重复执行n次，重复的代码的执行顺序以递归函数中的递归点为基准，前面的部分在递推时调用，递归点后的代码部分（如果有，没有一般称为尾递归）在回归时执行。

每一次递推操作，都有将函数的参数（如果有的话）压栈，参数变量也就实现了一次迭代。return的值（如果有的话）存储在寄存器（简单变量值）或主调函数的栈空间（复合变量值）中返回。

理解递归的关键在于理解上述代码的执行顺序，参数变量的迭代及压栈，参数值按逆序在栈中弹出返回。

以下是18个使用递归的小实例：

#include <iostream> #include <iomanip> #include <cmath> using namespace std; #include <windows.h> void countDown(int count) // 1 计时 { if(count==0) return; Sleep(1000); std::cout << count << '\n'; countDown(count-1); Sleep(1000); std::cout << count<<'\n'; } void main1() { countDown(3); cin.get(); } int fac(int n) // 2 阶乘 { if(n<0) cout<<"不能输入小于0的数来求阶乘!"<<endl; if(n==0) return 1; return n*fac(n-1); } void main2() { cout<<fac(5)<<endl; // 120 cin.get(); } #include <vector> int arr[]={0,1}; int fibonacci(int count) // 3 契波那契数列 { static std::vector<int> fib(arr,arr 2); if (count < static_cast<int>(fib.size())) return fib[count]; else { fib.push_back(fibonacci(count - 1) fibonacci(count - 2)); return fib[count]; } } void main3() { for (int count = 0; count < 47; count) cout << fibonacci(count) << " "; cin.get(); } void reverse() // 4 字符串逆序输出 { char ch = getchar(); if(ch == '\n') return; reverse(); putchar(ch); } void main4() { cout<<"请输入一串字符串(回车后会逆序输出)："; reverse(); cin.get(); } int strLen(const char* str) // 5 字符串长度 { return (*str=='\0') ? 0 : (1 strLen( str)); } void main6() { cout<<strLen("abcdef")<<endl; // 6 cin.get(); } void print_strRecursive(char* str) // 7 打字机效果 { if('\0'==*str) return; printf("%c",*str); Sleep(500); print_strRecursive(str 1); } void main7() { char* str =" 上善若水。\n\n\ 水善利万物而不争。\n\n\n"; print_strRecursive(str); cin.get(); } int findMax(int arr[], int n) // 8 数组最大值 { if(n==1) return arr[0]; else { int t = findMax(arr,n-1); return t>arr[n-1]?t:arr[n-1]; } } int arrSum(int arr[],int n) // 9 数组求和 { if(n!=0) return arr[n-1] arrSum(arr,n-1); return 0; //return n==0?0:(arr[n-1] arrSum(arr,n-1)); } void main89() { int arr[11]={1,4,9,3,6}; int len = sizeof(arr)/sizeof(arr[0]); cout<<findMax(arr,11)<<endl; // 9 cout<<arrSum(arr,len)<<endl; // 23 cin.get(); } void turn(int n) // 10 数字逆序输出 { if(n>=10) { cout<<n; turn(n/10); } else cout<<n; } void main10() { turn(123); // 321 cin.get(); } void trangle(char ch,int n) // 11 输出星号三角形(简单模拟循环) { if(n>0) { cout<<ch; trangle(ch,n-1); } } void main11() { int rows=6; for(int k=1;k<=rows; k ) { trangle(' ',rows-k); trangle('*',2*k-1); cout<<endl; } cin.get(); } /* * *** ***** ******* ********* *********** */ int gcd(int a,int b) // 12 辗转法求最大公约数 { if(b==0) return a; else return gcd(b,a%b); } void main12() { cout<<gcd(51,170)<<endl; // 17 cin.get(); } double squareRoot(double a, double x0) // 13 求平方根 { double ans; double x1=(x0 a/x0)/2; if(fabs(x1-x0)>1e-8) ans = squareRoot(a,x1); else ans=x1; return ans; } void main13() { cout<<squareRoot(2,1.0)<<endl; // 1.41421 cin.get(); } int combin(int m, int n) // 14 计算组合数 { int com; if(n<2*m) m=n-m; // c(m,n)=c(n-m,n) if(m==0) com=1; else if(m==1) com=n; else com=combin(m,n-1) combin(m-1,n-1); // c(m,n 1)=c(m,n) c(m-1,n) return com; } void main14() { cout<<combin(2,8);//28 cin.get(); } int xy(int x,int y) // 15 求杨辉三角形中第x行、第y列的值 { if(y==1||y==x 1) return 1; return xy(x-1,y-1) xy(x-1,y); } void main15() { int n=11; for(int i=0; i<=n;i ) { for(int j=0;j<2*n-2*i;j ) cout<<" "; for(j=1;j<i 2; j ) cout<<setw(5)<<xy(i,j); cout<<endl; } cin.get(); } /* 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 1 10 45 120 210 252 210 120 45 10 1 1 11 55 165 330 462 462 330 165 55 11 1 */ void hanoi(int n, char from, char temp, char to) // 16 汉诺塔 { if (n==1) printf("%c→%c(1)\n",from,to); else { hanoi(n-1,from,to,temp); //将x上编号为1到n-1的圆盘移到y，z作辅助塔 printf("%c→%c\n",from,to); //将x上编号为n的圆盘移到z hanoi(n-1,temp,from,to); //将y上编号为1到n-1的圆盘移到z，y作辅助塔 } } void main16() { hanoi(3,'A','B','C'); cin.get(); } /* A→C(1) A→B C→B(1) A→C B→A(1) B→C A→C(1) */ int Josephus(int m) // 17 猴子选大王 { int k=5; // 起始报数位置 int ans; if(m==1) return 1; else ans=(Josephus(m-1) k-1)%m 1; return ans; } void main17() { int m=8; // 8只猴子 cout<<Josephus(m)<<endl; // 3 cin.get(); } int binarySearchRecursion(int arr[], int findData, int start, int end) // 18 二分查找 { if(arr==NULL || start>end) return -1; int mid = start (end-start)/2; if(arr[mid] == findData) return mid; else if(findData < arr[mid]) binarySearchRecursion(arr, findData, start, mid-1); else binarySearchRecursion(arr, findData, mid 1, end); } void main18() { int arr[] = {1,2,3,4,5,6,7,8}; int len = sizeof(arr)/sizeof(arr[0]); int index = binarySearchRecursion(arr,6,0,len-1); cout<<index<<endl; // 5 getchar(); } // 其它使用递归的常用场合：数组排序、n皇后问题、分书问题、二叉树遍历等

-End-