行业知识
【图解算法-C语言】-- 1.常见算法介绍
2026-11-20 13:16:43
来源:互联网转载
第1章–算法介绍
常见算法介绍
-
分���法:将一个难以直接解决的大问题依照相同的概念分割成两个或者耕作的子问题,其实,任何一个可以用程序求解的问题所需的计算时间都与其规模有关,问题规模越小越容易直接求解。应用于快速排序法,递归算法,大整数乘法等
() -
递归法:加入一个函数或子程序是由自身所定义或调用的,就成为递归。至少要定义两个条件,一个可以反复执行的递归过程与一个跳出执行过程的出口。尾递归:函数或子程序的最后一条语句为递归调用,因为每次调用后,再回到第一次调用的第一条语句就是return语句,所以不需要再进行任何运算工作。
下面以阶乘函数为例:
()/*输入一个正整数来求其阶乘*/#include "stdio.h"int main(){ int res,i; printf("请输入一个正整数\n"); scanf("%d",&i); res = factorial(i); printf("%d的阶乘是%d",i,res); }int factorial(int i){ // int sum; if(i==0) /* 递归终止的条件, 跳出递归过程的出口*/ return(1); else return i*factorial(i-1); // sum = i * factorial(i-1); /* 反复执行的递归过程 */ // return sum;}上概述使用阶乘函数的范例来说明递归的运行方式,在系统中具体的实现递归时,则要用到堆栈的数据结构,所有的操作均在这个结构的顶端进行,具有”后进先出“的特性,下面时斐波那契数列问题的求解:
斐波那契数列的第0项是0,第一项是1,之后的各项的值是由其前面两项值相加的结果
/* 计算前n项斐波那契数列的递归程序 */#include "stdio.h"#include "stdlib.h"int fib(int); /* fib()函数的原型声明 */int fib(int n){ if(n==0) return 0; else if (n==1||n==2) return 1; else return (fib(n-1)+fib(n-2));}int main(){ int i,n; printf("请输入要计算到第几项斐波那契数列:"); scanf("%d",&n); for (i=0;i0}; //fibonacci的暂存区int fib(int n){ int result; result=output[n]; if (result==0) { if(n==0) return 0; if(n==1) return 1; else return (fib(n-1)+fib(n-2)); output[n]=result; } }int main(){ int i,n; printf("请输入要计算到第几项斐波那契数列:"); scanf("%d",&n); for (i=0;i int i,j,k,n,sum = 1; printf("请输入n="); scanf("%d",&n); printf("%d\n",n); for(i=0;i for(j=i;j0;j--) sum*=j; printf("%d!=%3d\n",i,sum); sum=1; } return 0;}if(num%5==0)printf("%d是5的倍数\n",num);}