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

递归与数据转换技巧

最新推荐文章于 2023-02-03 16:26:58 发布

转载最新推荐文章于 2023-02-03 16:26:58 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/547155

本文探讨了递归算法的应用，包括整数到字符串的转换、递归实现斐波那契数列及二分查找等经典算法。同时，介绍了如何通过递归方式处理数据转换，如10进制转8进制，以及字符串与数值类型间的转换。

任何算法都是使用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);

    }
}