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

Posted 2020-07-01

任何算法都是使用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互换。