递归基础练习

1.求 1+2+3+…+n的值。

【输入样式】
100
【输出样式】
5050

#include <stdio.h>

int sum(int n){

    if(n == 1)  {
  return 1;}

    return n + sum(n-1);

} 

int main(){
    int n;

    scanf("%d", &n);

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

    return 0;

}

2.求 n！的值。

【输入样式】
10
【输出样式】
3628800

#include <stdio.h>

int multiply(int n){

    if(n == 1)  {
  return 1;}

    return n*multiply(n-1);
}

int main(){

    int n;

    scanf("%d", &n);

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

    return 0;
}

3.编写一个指数函数，实现n^k。

【输入样式】
2 10
【输出样式】
1024

#include <stdio.h>

int power(int n, int k){

    if(k == 1