算法
疯的世界
这个作者很懒,什么都没留下…
展开
-
求一个数各个位数之和
//求一个数各个位数之和int parm(int n){ if(n<10) { return n; } else { return parm(n/10)+n%10; }}int main(){ printf("%d",parm(12345)); return 0;}原创 2013-04-29 21:43:30 · 2147 阅读 · 0 评论 -
递归求最大公约数和最小公倍数
#include #includeusing namespace std;int gxs(int a,int b){ int c; //保证a>b if(a<b) { c=a; a=b; b=c; } int r=a%b;//求余数 if(0==r) return b原创 2013-04-29 21:32:50 · 1229 阅读 · 0 评论 -
KMP 求子串
#include #include#include#define maxn 100using namespace std;int next[100];char subStr[]="asdasdasddsasaaaasds";char str[]="asdasdasdasddsasaaaasdsalsjlasdjalsdasdasdasddsasaaaasds";//求next数组原创 2013-05-01 13:22:09 · 949 阅读 · 0 评论