阶乘的递归与迭代

来源:互联网 发布:程序员修改bug搞笑图 编辑:程序博客网 时间:2024/05/29 09:40

编写一个函数实现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;}
原创粉丝点击