用递归方法解决2的幂

这是入门篇的第一题

图1：题目图像

#include <stdio.h>

int Mod(int n){
    int a,b=2;    // a是用来递归的
    if(n==0)
        return 1;
    a = Mod(n-1);
    return ((a%1007)*(2%1007)) % 1007;
}

int main(){
    int n;
    int m=2;
    scanf("%d",&n);
    if(n==0){
        printf("%d",1);
        return 0;
    }
    int a = Mod(n);//n为次数
    printf("%d",a);
    return 0;
}

暴力一点确实可以做，毕竟只限定了n<=128，但是我还是想用递归的方法解决一下：设置一个Mod函数，一直递归即可（毕竟是第一次自己完整写出关于递归的算法，还是记录一下）。