任何算法都是使用for/while/do while/goto/ 递归来完成的。
把任何的循环都使用递归来改写，增强算法的逻辑能力。
把一个整数转换为字符串，二分查找，数据分离。
整数字符串的转换：
#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();
}递归：
#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互换。
20160329 -- for/while/do while/goto/ 递归
原文：http://ting2junshui.blog.51cto.com/975290/1758303