阶乘的递归与迭代

编写一个函数实现n^k，使用递归实现

递归

#define _CRT_SECURE_NO_WARNINGS 0

#include<stdio.h>
#include<stdlib.h>


int jieci(int n)
{
    if (n == 1)
        return 1;
    return n *= jieci(n - 1);
}

int main()
{
    int input = 0;
    int m = 0;
    printf("请输入要求的阶乘数：\n");
    scanf("%d", &input);
    m = jieci(input);
    printf("%d ！=%d\n", input, m);
    system("pause");
    return 0;
}

非递归阶乘

#include<stdio.h>
#include<stdlib.h>

int jieci(int n)
{
int i=0;
int m=1;
for(;n>0;n--)
  m*=n;
  return m;
}

int main()
{
int input=0;
int m=0;
printf("请输入要算的阶乘：\n");
scanf("%d",&input);
m=jieci(input);
printf("%d!=%d",input,m);
system("pause");
return 0;
}