递归程序的练习


/************************************************************************/
/*                        2-10进制转换递归实现                            */
/************************************************************************//
#include <stdio.h>

int to_base_n(int, int);

int main()
{

    to_base_n(100, 8);
    
    getch();

    return 0;
}

int to_base_n(int Num, int p)
{
    int r;

    if (p < 2 && p > 10)
    {
        return ;
    }

    r = Num % p;
    if (Num >= p)
    {
        to_base_n(Num/p, p);
    }
    putchar('0' + r);

    return ;
}

 

 

/************************************************************************/
/*                    负数或正数的次幂运算 递归实现                       */
/************************************************************************/

#include <stdio.h>

double power(double, int);

int main()
{
    printf("%f", power(-5,1));
    getch();

    return 0;
}

double power(double n, int p)
{
    if (p == 0)
    {
        return 1;
    }
    else
    {
        return n * power(n, p-1);
    }
}

 

递归是种很有意思的算法,有人说:“为了理解递归,则必须首先理解递归”。

我觉得递归很利于解决一些复杂的问题,只要你设定好了条件。缺点就是执行效率低,昨天看了这个斐波那契数列用递归算法。算了一下,确实得不偿失。

 

智能推荐

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告