C语言基本算法

为什么80%的码农都做不了架构师？>>>   

基本概念：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

1 递归

例，求N!

int func(int n)
{
    if(n == 0)return 1;
    return n*func(n-1);
}

 相当于

for(t =1,i=1;i<=N;i++)t*=i;

2、冒泡排序

 

void func(char *str)
{
    int i,j;
    int n = 0;
    char temp;     
    n=strlen(str);
    /*共进行n-1次冒泡，每次进行n-i次两两比较
    for(i=0;i

转载于:https://my.oschina.net/fzliu/blog/33389