黑马程序员技术交流社区

标题: 递归 [打印本页]

作者: feier    时间: 2015-5-11 21:35
标题: 递归
/*计算一个数的n次方*/
递归的两个条件
1.函数自己调用自己
2。必须有个明确的返回值

普通算法:
#include <stdio.h>
int pow2(int b, int n)
{
        int result = 1;
        for (int i = 0; i < n; i++)
        {
                result *= b;
        }
        return result;
}
int main()
{
        int c = pow2(2, 3);
        printf("%d\n", c);
        getchar();
}
递归算法:


int pow2(int b, int n)
{
        if (n == 0) return 1;
        return pow2(b, n - 1)*b;
}
int main()
{
        int c = pow2(2, 3);
        printf("%d\n", c);
        getchar();
}




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2