白色相簿的季节（递归）

题目描述

又到了白色相簿的季节。有n封信，竟然是n个男生送给他们各自女朋友的信！！！面对这n对情侣的信（1<=n<=18），狗哥因为难过而失去了理智，他在这时问你，把这n封信全部配送错有多少种方案。并且把这首《届かない恋》送给了你。

输入

第一行一个T，表示样例数
接下来T行，每行一个正整数n（1<=n<=18）,表示n封信。

输出

对于每组样例，输出一个数，表示n封信全部配送错的方案数。

样例输入

样例输出

这是一个关于排列组合的题目，我是根据排列数学原理找到递归条件的；

转载别人关于递归的一点感悟：
1.先弄清楚递归的顺序。在递归的实现中，通常假设后续的调用已经完成，
在此基础上，才实现递归的逻辑。在该题中，我们假设已经求出的情况下，
再将第一个元素添加进去，再进行合并。
2.分析清楚递归的逻辑
3.考虑好递归的退出条件，也就是边界条件。

#include <stdio.h>
long long solution(int a);
int main()
{int T;scanf("%d",&T);while(T--) {int n;scanf("%d",&n);printf("%lld\n",solution(n));}return 0;
}
long long solution(int n)
{if(n==1)return 0;else if(n==2)return 1;else if(n==3)return 2;//三个边界条件elsereturn (n-1)*(solution(n-2)+solution(n-1));//递归的条件，排列组合的占位思想
}

白色相簿的季节（递归）相关推荐

广东工业大学2017新生赛（决赛）-网络同步赛 1007 白色相簿的季节【全错位排列】
白色相簿的季节 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submi ...
2022暑初二信息竞赛学习成果分享2
学习目录2 第二期 (2022/07/17~2022/07/23) Day 7:复习&测试--**树状数组** `Morning`--树状数组复习测试考试"游记" 题目总 ...
css 圆形背景icon_我写CSS的常用套路(附demo的效果实现与源码）
前言本文是笔者写CSS时常用的套路.不论效果再怎么华丽,万变不离其宗.1.交错动画有时候,我们需要给多个元素添加同一个动画,播放后,不难发现它们会一起运动,一起结束,这样就会显得很平淡无奇.那么如 ...
怎么实现hover_写CSS动效的常用套路(附demo的效果实现与源码）
作者:alphardex https://juejin.im/post/5e070cd9f265da33f8653f0 前言本文是笔者写CSS时常用的套路.不论效果再怎么华丽,万变不离其宗. 1.交 ...
html与css结合动效案例,写CSS动效的常用套路(附demo的效果实现与源码）
作者:alphardex https://juejin.im/post/5e070cd9f265da33f8653f0 前言本文是笔者写CSS时常用的套路.不论效果再怎么华丽,万变不离其宗. 1.交 ...
27 个 CSS 案例演示和 DEMO
大家好,我是漫步,在写CSS一些案例时,我们经常会遇到熟悉的场景,如果能够直接套用DEMO,那样子就会快很多了,来看看下文. 本文是笔者写CSS时常用的套路.不论效果再怎么华丽,万变不离其宗. 1. ...
我写CSS的常用套路(附demo的效果实现与源码）
作者:alphardex https://juejin.im/post/5e070cd9f265da33f8653f0 前言本文是笔者写CSS时常用的套路.不论效果再怎么华丽,万变不离其宗. 1.交 ...
css 背景效果_软件技术：我写CSS的常用套路(附demo的效果实现与源码）
前言本文是笔者写CSS时常用的套路.不论效果再怎么华丽,万变不离其宗. 1.交错动画有时候,我们需要给多个元素添加同一个动画,播放后,不难发现它们会一起运动,一起结束,这样就会显得很平淡无奇.那么 ...

白色相簿的季节（递归）

题目描述

输入

输出

样例输入

样例输出

白色相簿的季节（递归）相关推荐

最新文章

热门文章