chaideyipi

离散课上老师要求我们用C++实现汉诺塔移动问题。看了看离散书上的问题，算法主要用的是递归。。#includeusing namespace std;int sum=0;void move(char x,char y){ sum++; cout"}void hannuota(char A,char B,char C,int n){ if(n==1)move(A,C); else{  hannuot

1.现由一个问题引入：N个人坐在和自己编号不同的座位上问有多少种坐法？这是一个错排问题。首先简单介绍错排当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，