文章

6

粉丝

0

获赞

8

访问

316

头像
阶乘和 题解:
P1044 北京航空航天大学机试题
发布于2026年3月5日 22:10
阅读数 71

/*

无循环双递归实现

*/

 

#include<stdio.h>
#include<iostream>

using namespace std;

long long JC(long long n){    //得到一个数的阶乘值
    if(n==0) return 1;
    return n*JC(n-1);
}

long long Sn(long long n){        //得到1~n的阶乘和
    if(n==1) return 1;
    return JC(n)+Sn(n-1);
}

int main(){
    long long n;
    while( cin>>n ){
        if(n<=0) break;
        long long Sum = Sn(n);
        cout<<Sum<<'\n';
    }
}

 

//感觉递归和循环本质上都是转移指令(从底层汇编角度观察的话)。

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发