开发者社区> 技术小甜> 正文

20160329 -- for/while/do while/goto/ 递归

2017-11-15 1098

简介：
+关注继续查看

任何算法都是使用for/while/do while/goto/ 递归来完成的。

把任何的循环都使用递归来改写，增强算法的逻辑能力。


把一个整数转换为字符串，二分查找，数据分离。

整数字符串的转换：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
#include <stdlib.h>
 
int toNum(char * str)
{
    char * istr = str;
    int num = 0;
    while(*str != '\0')
    {
        if ((*str)<'0'||(*str)>'9')
        {
            return -1;
         }
         *str++;
         num++
     }
     printf("%d", num);
     int lastres = 0;
     for (int i = 0; i < num; i++)
     {
         lastres *= 10;
         int wei = istr[i] - 48;
         lastres += wei;
         printf("\n wei = %d", wei);
     }
     return lastres;
 
 
}
 
void tostr(int num, char * str)
{
    int wei = 0;
    for(int inum = num; inum; inum/=10)
    {
        wei++;
    }
     
    for(int i = wei - 1; num; num/=10, i--)
    {
        str[i] = num % 10 + 48;
    }
}
 
void main()
{
    int num = 1234567;
    char str[10] = {0};
    tostr(num, str);
    printf("%s", str);
     
    getchar();
}


递归：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#define _CRT_SECURE_NO_WARNINGS  //关闭安全检查
 
#include <stdio.h>
#include <stdlib.h>
 
double go(int n)
{
    if ( n == 1)
    {
        return 1.0;
    }
    else if (n == 2)
    {
        return 2.0;
    }
    else
    {
        return go(n-1)+go(n-2);
    }
}


使用while,do while, for, 递归，分别写出一个二分查找法的算法。

递归判断一个数组是否递减

使用for, while, do while, goto, 递归实现整数转换为字符串。

递归实现10进制转8进制

递归实现字符串转整数（包含正负），字符串与double互换。






































本文转自ting2junshui51CTO博客，原文链接： http://blog.51cto.com/ting2junshui/1758303，如需转载请自行联系原作者

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

算法 Go
脚本for while break kotlin学习for while python while for变量 使用while for 使用goto break
开发者社区 > 人工智能 > 文章
机器翻译 工业大脑
作者高分内容
更多
Databricks缓存提升Spark性能--为什么NVMe固态硬盘能够提升10倍缓存性能（原创翻译） 2996 系统启动报错 2088 Grove——.NET中的ORM实现 2326 布隆过滤器(Bloom Filter)的原理和实现 4537 AD管理linux客户端 2662
相关文章
Coder个人博客
C/C++零散知识点汇总之break、continue、goto、return和exit
C/C++零散知识点汇总之break、continue、goto、return和exit
24 0
清雨小竹
goto语句用法
goto语句用法
39 0
Iric
goto 语句
goto 语句
26 0
3it3iap2n2xxu
goto用法
goto用法
14 0
jsm43v22fygxw
C++循环语句使用（while for do while）及break continue goto的使用
C++循环语句使用（while for do while）及break continue goto的使用
25 0
DS小龙哥
C语言-语句(if,for,while,switch,goto,return,break,continue)
C语言-语句(if,for,while,switch,goto,return,break,continue)
75 0
技术小甜
bash脚本之while循环 break continue
949 0
范大脚脚
less10 loop循环
1041 0
零零水
（八十七）break和continue语句、以及goto语句
1280 0
this_is_bill
poj 1552 Doubles【goto语句】
1229 0
+关注
技术小甜
文章
问答
作者高分内容
更多
Databricks缓存提升Spark性能--为什么NVMe固态硬盘能够提升10倍缓存性能（原创翻译） 2996 系统启动报错 2088 Grove——.NET中的ORM实现 2326 布隆过滤器(Bloom Filter)的原理和实现 4537 AD管理linux客户端 2662
文章排行榜
最热
最新
1 C生万物 | 函数的讲解与剖析【内附众多案例详解】 116352
2 ArcMap矢量图层的零碎、空洞区域填补与独立区域剔除：消除面部件 111565
3 Spring源码分析之循环依赖及解决方案（一） 93235
4 重识Flutter 非常用Slivers组件速览 - part3 84037
5 加权随机设计与实现 78066
6 fastjson2为什么这么快 74302
7 身临其境！带你“走”一遍物联网真实案例实验场景 69549
8 Spark+Celeborn：更快，更稳，更弹性 66677
9 Meetup 报名丨 共话云原生架构升级，微服务x容器开源 Meetup 北京站来啦！ 64329
10 CVPR2021 | 视觉推理解释框架VRX：用结构化视觉概念作为解释网络推理逻辑的「语言」 63306
11 结构化总结与结构化思考之《金字塔原理》总结 56098
12 实现人机协同高稳定性，阿里云5G专网IoT方案入选工信部优秀解决方案 53922
13 重构的核心-让代码保持整洁 40138
14 【Linux】-- 开发工具yum、vim、gcc、g++、gdb、make、makefile使用介绍（一） 39737
15 【C++修炼之路】类和对象（中）—— 筑基篇 37091
16 Hive数据倾斜的原因以及常用解决方案 33007
17 高并发编程之阻塞队列 32536
18 Spring 事务【隔离级别与传播机制】 30273
19 性能优化之使用vue-worker插件（基于Web Worker）开启多线程运算提高效率 29314
20 一文梳理Code Review方法论与实践总结 28909
1 企业如何申请短信接口服务 114
2 流批一体在 AI 核心电商领域的探索与实践 119
3 Hologres技术揭秘: JSON半结构化数据的极致分析性能 150
4 如何运用实名认证接口管理网络平台用户 110
5 前端实践：如何防止xss跨站脚本攻击（vue代码说明） 4696
6 Linux进程控制 44176
7 Linux编译gcc/g++、自动化构建工具make/makefile 67
8 9个都要了解的单行Python代码 53
9 云效codeup 117
10 Flink 在中泰证券的实践与应用 186
11 设计模式：使用状态模式推动业务全生命周期的流转 11140
12 日志服务SLS助力Hago，积极开辟社交泛娱乐出海征程 53
13 实名认证接口的应用场景和种类 124
14 ChatGPT4高分通过数据库系统工程师（DBA）认证 90
15 阿里云com域名优惠口令、代金券领取以及价格表 52
16 Docker 集群之 Swarm 54
17 Github国内镜像网址，亲测好用 87
18 简单理解CAS 67
19 聊聊「订单」业务的设计与实现 10176
20 脚本启动Jar应用 185
推荐文章
参与OCR文档自学习产品评测，赢Airpods 2 参与云效代码管理Codeup评测，赢Redmi Watch 3 参与IoT小程序框架评测，赢CHERRY机械键盘 乘风者计划邀您入驻社区，精彩权益即刻享
相关电子书
更多
低代码开发师（初级）实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期：MySQL数据库进阶实战
立即下载