关于c的4种算法以及实例演示

原创 2015年11月20日 20:26:46
//递归函数
int jecheng(int n) {
    if (n <= 1) {
        return 1;
    } else {
        return n * jecheng(n-1);
    }
    
}



int main(int argc, const char * argv[]) {
    //常用算法
    
    //1.穷举:依次列举所有情况,找到满足自己需求的答案
    //找最大值
    int a[5] = {1, 7, 3, 4, 5};
    int max = a[0]; //定义一个迭代变量
    for (int i = 0; i < 5; i++) {
        //穷举加迭代
        if (a[i] > max) {
            max = a[i]; //迭代操作
        }
    }
    
    //判断一个数是否是质数
    int n = 74583;
    for (int i = 2; i < n; i++) {
        if (n%i == 0) {
            printf("no");break;
        }
    }
    
    
    //2,迭代算法:用新的值取更新原来的值
    //求n的阶乘
    n = 5;
    int result = 1;  //迭代变量
    for (int i = n; i >= 1; i--) {
        result = i * result;    //n*(n-1)*(n-2)*(n-3)
    }
    printf("n! = %d\n", result);
    
    
    //3.递推算法:数学建模找到推导公式
    //乘法表
    for (int i = 1; i <= 9; i++) {
        for (int j = 1; j <= i; j++) {
            printf("%d*%d=%d\t", i, j, i*j);
        }
        printf("\n");
    }
    
    
    //4.递归:函数自己调用自己
    
    
    //选择排序:选择性进行交换
    int b[5] = {4,2,3,5,1};
    for (int i = 0; i < 5; i++) {
        int k = i;  //最大值下标迭代变量
        for (int j = i; j < 5; j++) {  //找到未排序队列最大值下标
            if (a[k] < a[j]) {
                k = j; //迭代
            }
        }
        if (i != k) {
            int temp = a[i];
            a[i] = a[k];
            a[k] = temp;
        }
    }
    
    for (int i = 0; i < 5; i++) {
        printf("%d", a[i]);
    }
    
    
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

JavaScript排序算法动画演示效果实现

JavaScript排序算法动画演示效果实现。冒泡排序、插入排序、选择排序、快速排序、归并排序、希尔排序动画演示。 实现过程。...
  • liusaint1992
  • liusaint1992
  • 2016年06月13日 11:29
  • 3412

从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用

作者:寒小阳 时间:2013年9月。 出处:http://blog.csdn.net/han_xiaoyang/article/details/12163251。 声明:版权所有,转载请注明...
  • kakaka2011
  • kakaka2011
  • 2015年06月28日 20:40
  • 2342

A*寻路算法讲解+源码DEMO演示

本文源码下载地址:http://download.csdn.net/detail/sun2043430/5907609(第一版) http://download.csd...
  • qq_35653247
  • qq_35653247
  • 2016年08月27日 14:35
  • 2839

Objective-C实现常用的4种排序算法

OC实现的4种排序又来了,
  • u011619283
  • u011619283
  • 2014年04月17日 15:14
  • 6273

4种解析XML方法实例

  • 2011年11月21日 15:43
  • 443KB
  • 下载

XML读取实例(4种)

  • 2008年11月15日 13:51
  • 1.41MB
  • 下载

Hibernate4种多表关系实例

  • 2008年01月17日 15:20
  • 31KB
  • 下载

4种解析xml文件 实例

  • 2012年06月28日 16:20
  • 21KB
  • 下载

数字转换为中文大写的4种算法

  • 2012年06月06日 08:44
  • 5KB
  • 下载

java实现的4种排序算法(冒泡、快速、插入、选择)

  • 2014年08月15日 20:02
  • 3KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于c的4种算法以及实例演示
举报原因:
原因补充:

(最多只允许输入30个字)