三国佚事——巴蜀之危 错排公式

本文介绍了一个递归数列的算法实现,通过C语言代码展示了如何计算特定数列的第n项值。该数列从第三项开始,每一项都是其位置减一与前两项之和的乘积。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

好好找规律吧,找出来就迎刃而解了奋斗

#include<stdio.h>  
int main()  
{  
    int n,i;  
    long long int a[157];  
    a[0]=0;  
    a[1]=0;  
    a[2]=1;  
    for(i=3;i<157;i++)  
    {  
        a[i]=(i-1)*(a[i-1]+a[i-2]);  
    }  
      
    while(scanf("%d",&i)!=EOF)  
    {  
         printf("%lld\n",a[i]);  
    }  
    return 0;  
}  


 

在这个三国佚事中,诸葛亮为了应对蜀国战事紧急,彻夜写了安书信,并交给送信小厮。然而,这个小厮却投靠了曹操,故意将书信都投了烽火台,没有一封是正确的。这让诸葛亮非常着急,因为误的书信传会导致蜀军自乱阵脚,不攻自破。现在,诸葛亮想知道被小厮传的书信共有多少种情况。 根据引用提供的代码,我们可以看到这道题目是一个数学题,通过计算书信传的情况数。具体来说,代码中的函数f(n)计算了传n封书信的情况数。根据代码中的递推关系,我们可以得出结果。 输入样例:3 输出样例:2 所以,传3封书信共有2种情况。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [F - 三国佚事——巴蜀](https://blog.youkuaiyun.com/qq_39173848/article/details/123140310)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [7-7 三国佚事——巴蜀 (20 分)](https://blog.youkuaiyun.com/Zero_hunter_kill/article/details/124286092)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值