爬楼梯（递归算法实现）幂运算（递归实现 非递归实现）

1.假设你在爬楼梯，需要n阶你才能爬到楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

 程序实现：

#include <stdio.h>

int stairs(int n)
{
	if (n == 1 || n == 2)
	{
		return n;
	}
	return stairs(n - 1) + stairs(n - 2);
}

int main(void)
{
	int n;
	scanf("%d", &n);
	printf("%d", stairs(n));
}

运行结果：
4
5

2.（1）编写一个递归算法，计算a^b

 程序实现：

#include <stdio.h>

int Power(int a, int b)
{
	//当幂等于0时，返回1
	if (b == 0)
	{
		return 1;
	}
	//当幂为1时，返回它本身
	if (b == 1)
	{
		return a;
	}
	//当幂值大于1，返回它上一个值并且乘以它本身
	else
	{
		return Power(a, b - 1)*a;
	}
}
 
int main()
{
	int n, k;
	while (1)
	{
		printf("请输入底数和指数：");
		scanf("%d %d", &n, &k);
		if (n <= 0)
		{
			printf("输入不合法！\n");
			continue;
		}
		int  ret = Power(n, k);
		
		printf("结果为：%d\n", ret);
		break;
	}
	return 0;
}

请输入底数和指数：2 2
结果为：4

（2）编写一个非递归算法，计算a^b

 程序实现：

#include <stdio.h>

int power(int a, int b) 
{
    int result = 1;
    if (b >= 0) 
    {
        while (b > 0) 
        {
            if (b % 2 == 1)
            {
                result *= a;
            }
            a *= a;
            b /= 2;
        }
    } 
    else 
    {
        while (b < 0) 
        {
            if (b % 2 == -1) 
            {
                result /= a;
            }
            a *= a;
            b /= 2;
        }
    }   
    return result;
}

int main() 
{
    int a;
    int b;
    
    printf("请输入底数: ");
    scanf("%d", &a);
    
    printf("请输入指数: ");
    scanf("%d", &b);
    
    int result = power(a, b);
    
    printf("幂运算结果: %d\n", result);
    
    return 0;
}

请输入底数: 3
请输入指数: 2
幂运算结果: 9