c语言:用递归调用求2的n次方

Question

如题所述

Answer 1

#include <stdio.h>

int fun(int n)

{if(n==0)return 1;

return 2*fun(n-1);  

}

int main()

{int n;

scanf("%d",&n);

printf("%d\n",fun(n));

return 0;

}

Answer 2

#include <stdio.h>

int recursion(int n)
{
    if(n > 0)
    {   
        n--;
        return 2*recursion(n);  
    }   
    else
        return 1;
}

int main(void)
{
    printf("ths result is %d\n",recursion(5));
}