N个人都不坐自己位置的情况有几种

* 问题描述:n个人每个人都有自己的位置，问每个人都不坐自己的位置有几种情况
* 思路很简单:递归
* 第一个人可以做其他n-1个位置，当第一个人做每一个位置，比如说第一个人坐2号位置和3号位置的情况是一样多的。
* 然后当第一个人坐2号位置，剩下的情况和原问题并不等价
* 因为原问题每个人都有自己的位置，但是现在子问题2号没有自己的位置，只有多了一个1号位置
* 我们暂时把1号位置认为就是2号自己的位置，不能做的，那么子问题和原问题一样了，子问题是f(n-1)
* 但是事实上2号是可以坐1号位置的，所以我们要再添加一种情况，就是2号坐在1号位置上的情况，
* 它是一个更小的子问题，就是f(n-2)

package DynamicAndRecursive;public class NN {/*** 问题描述:n个人每个人都有自己的位置，问每个人都不坐自己的位置有几种情况* 思路很简单:递归* 第一个人可以做其他n-1个位置，当第一个人做每一个位置，比如说第一个人坐2号位置和3号位置的情况是一样多的。* 然后当第一个人坐2号位置，剩下的情况和原问题并不等价* 因为原问题每个人都有自己的位置，但是现在子问题2号没有自己的位置，只有多了一个1号位置* 我们暂时把1号位置认为就是2号自己的位置，不能做的，那么子问题和原问题一样了，子问题是f(n-1)* 但是事实上2号是可以坐1号位置的，所以我们要再添加一种情况，就是2号坐在1号位置上的情况，* 它是一个更小的子问题，就是f(n-2)*/public static int nn(int n){if(n == 1){return 0;};if(n == 2){return 1;}return (nn(n - 1) + nn(n - 2)) * (n - 1);}public static void main(String[] args){System.out.print(nn(4));}
}

N个人都不坐自己位置的情况有几种相关推荐

python如何设置画布开始位置_如何设置亚马逊站内广告？亚马逊自动广告手动广告都在什么位置？...
我做跨境电商也有六年的时间了,在电商这个行业也有自己的一些经验.经验也许没有其他大卖家丰富,但会将我知道的都进行分享.如果有不懂得亚马逊问题可以+我(V:772024802).我这里给大家安排一堂直播 ...
Python基于MASK信息抽取ROI子图并构建基于迁移学习（densenet）的图像分类器实战（原始影像和mask文件都是二维的情况）
Python基于MASK信息抽取ROI子图并构建基于迁移学习(densenet)的图像分类器实战(原始影像和mask文件都是二维的情况) 目录
Python基于MASK信息抽取ROI子图实战：原始影像和mask文件都是二维的情况
Python基于MASK信息抽取ROI子图实战:原始影像和mask文件都是二维的情况目录 Python基于MASK信息抽取ROI子图实战:原始影像和mask
[html] 举例说明当我们在写布局时，都有哪些边界的情况需要关注的？
[html] 举例说明当我们在写布局时,都有哪些边界的情况需要关注的? margin 重叠在竖直方向,当两个元素的外边距连在一块时,两者的距离并不是两者的 margin 之和,而是取最大的 margi ...
华为OJ笔试面试题:2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下
题目描述2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下:1.首先gold medal数量多的排在前面:2.其次silver medal数量多的排在前面:3.然 ...
matlab多基地声呐,声呐位置误差情况下的运动目标多基地定位方法
CN 43-1258/TP ISSN 1007-130X 计算机工程与科学 Computer Engineering ] Science 第40卷第3 期2018年 3 月 Vol. #0,No. 3 ...
720phi10p 和 720p有什么区别_很多人都在都使用视频采集卡，那视频采集卡有几种？有什么特点和区别？...
很多人都在都使用视频采集卡,那视频采集卡有几种?有什么特点和区别? 采集卡不同可分: 1. 按照连接电脑可分:内置采集卡(PCI或PCI-E插槽连接).外置采集卡(USB视频采集卡) 2. 按照视频压 ...
Excel删除文本中任意位置所有空格的3种方法比较
今天小编要分享的是删除文本任意位置的空格的3种方法,如下图文本的左中右都有空格一. 1.为了对比先复制一列出来 2.然后呢直接按Ctrl+H打开替换对话框 3.再然后我们输入查找内容空格,然后全 ...
冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实
冬冬爬楼梯,一步可以1级,也可以爬2级.3级.冬冬很可爱,每到一处楼梯处,他都想知道直完这个楼梯有多少种走法.但由于有的时候楼梯级数太多,可能是个天文数字,很显然,对于还处于小学5年级的冬冬是不太现实 ...

N个人都不坐自己位置的情况有几种

N个人都不坐自己位置的情况有几种相关推荐

最新文章

热门文章