任何算法都是使用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，如需转载请自行联系原作者
