遞歸思想是把大問題化為小問題
eg:
4^5計算方法為 4 X 4 X 4 X 4 X 4
則可以化為4X（……）
再到4X4X（……）
再到4X4X4X（……）
……最後到4 X 4 X 4 X 4 X 4

#include<stdio.h>
#include<stdlib.h>
int pows(int number, int po)
{
    if (po <= 1)
    {
        return number;//遞歸出口
    }
    return pows(number, po - 1)*number;
}
int main()
{
    int result,number,poo;
    printf("請輸入要計算的數和冪次\n");
    scanf("%d%d", &number, &poo);
    result = pows(number,poo);
    printf("%d", result);
    system("pause");
    return 0;
}
 

C語言編程遞歸實現n^k（冪運算）