编写具有如下函数原型的递归与非递归两种函数f,负责判断数组a的前n个元素是否从大到小完全有序了,是则返回true,否则返回false。并编制主函数对它们进行调用,以验证其正确性。 bool f(int a[], int n) 提示: (1)非递归函数中只需逐对地判断各a[i]与a[i+1]是否都已从大到小有序排列(i = 0,1,…,n-2)。 (2)递归函数中将问题分解处理为:若n=1(即只有1个元素时)则返回true而递归出口;n>1时,若最后一对元素不顺序则返回false,否则进行递归调用(传去实参a与 n-1,去判断前n-1个元素的顺序性),并返回递归调用的结果(与前n-1个元素的是否顺序性相同)。
上传时间: 2017-01-02
上传用户:清风冷雨
void Knight(int i , int j) { // printf("%d %dn",i,j) if (board[i][j] != 0 || i < 0 || i >= Size || j < 0 || j >= Size ) { return } step++ board[i][j]=step if (step == Size*Size) { showboard() system("PAUSE") return } //DFS Knight(i-2,j-1) //left Knight(i-2,j+1) Knight(i+2,j-1) //right Knight(i+2,j+1) Knight(i-1,j-2) //up Knight(i+1,j-2) Knight(i+1,j+2) //down Knight(i-1,j+2) // board[i][j]=0 step-- }
上传时间: 2014-01-17
上传用户:cxl274287265
汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签: the animation Simulate movement
上传时间: 2017-02-11
上传用户:waizhang
TMS Component Pack V5.0包含了超过 280 个为 Delphi 以及 C++Builder 设计的 TMS 生产控件,省钱又省时。 本版本支持以下 IDE: Delphi 5,6,7,2005 C++Builder 5,6 BDS 2006 (Delphi 2006, C++Builder 2006) RAD Studio 2007 (Delphi 2007, C++Builder 2007) RAD Studio 2009 (Delphi 2009, C++Builder 2009)
标签: TMS Component Builder Delphi
上传时间: 2013-12-19
上传用户:牛津鞋
猜拳游戏java源代码 序名称:finger-guess-game * * 程序功能:猜拳游戏 * * 版权所有:免费软件 * * 软件版本:verson 1.0 * * 完成日期:2009-1-27
标签: finger-guess-game java 源代码 程序
上传时间: 2017-02-28
上传用户:牛津鞋
不可多得的atmel公司canbus通讯程序(at90can128),经过二个多星期才完全调试成功。使用内部晶振8M,波特率=500K。 结点2负责发送,结点1负责接收,同时结点1将收到的数据通过串口上传到PC机。
上传时间: 2013-12-23
上传用户:qw12
Codesite 的主要目的是帮助开发者们查找其代码中的问题。CodeSite 的主要功能是可以让开发者使用代码来发送运行时的详细信息到特殊的接收器。更精确的说,通过 CodeSite 实现的 TCodeSite 类,我们可以打包并发送运行时的信息给 CodeSite Dispatcher(CodeSite 的消息分发器),它可以路由这些消息到一个或多个接收器来察看。缺省的信息接收器是 CodeSite Viewer(消息察看器)。CodeSite 的效率体现在它不同于简单的显示消息的对话框或设定断点来检查变量,它的消息是可持续的,也就是可以保存的。生成的发送到目的地的消息的日志将为你找出代码中的问题提供相当有用的的信息。此外,在使用对话框和断点的时候,发出 Codesite 信息并不中断你的应用程序,因此,Codesite 在用户需要跟踪记录交互内容的场合里效率是十分高的。 本版本支持以下 IDE: Delphi 5,6,7,2005 C++Builder 5,6 BDS 2006 (Delphi 2006, C++Builder 2006) RAD Studio 2007 (Delphi 2007, C++Builder 2007) RAD Studio 2009 (Delphi 2009, C++Builder 2009) Visual Studio .NET 2003 Visual Studio 2005 Visual Studio 2008
上传时间: 2014-08-16
上传用户:水口鸿胜电器
2009.02.13 (Chiron.ylq) ------------------------------ 该工程用于Analog Devices VisualDSP++ V5.0开发环境下,烧写Silicon Storage Technology公司SST39VF512/010/020/040系列Flash的Program Load Driver。 1. 文件结构 SST39VFXXX.dlb SST39VF512/010/020/040 Flash操作驱动 BF533_SST_Flash_Driver.c VisualDSP++ v5.0 flash load driver Uart.c 串口驱动,用于打印调试信息 2. 程序信息 ① NUM_SECTORS (BF533_SST_Flash_Driver.c) 参数在使用前必须正确定义宏SST_FLASH_TYPE (SST39VFXXX.h)以确保正确使用。 ② DEBUG (BF533_SST_Flash_Driver.c) 用于开启debug功能,当定义DEBUG为1后,可以利用全局字符数组char cDebug[100],打印调试信息,信息从串口(115200,N,8,1)打出。 #if DEBUG == 1 sprintf(cDebug, "ulStart = d, lCount = d, lStride = d, pnData = 0x x.\r\n", ulStart, lCount, lStride, pnData) UART_TX(cDebug, strlen(cDebug)) return NO_ERR #endif
标签: VisualDSP Devices Chiron Analog
上传时间: 2013-12-22
上传用户:lixinxiang
本程序主要由键盘程序、显示器程序、步进电机驱动程序三部份组成,主程序首先初始化各变量,将显示器的高3位消隐,步进电机驱动的各引脚均输出高电平,然后调用键盘程序,并作判断,如果有键按下,则调用键盘处理程序,否则直接转下一步。下一步是将当前的转速值转换为BCD码,送入显示缓冲区;接着判断StartEnd这个位变量,是“1”还是“0”,如果是“1”,则开启定时器T1,否则关闭定时器T1
上传时间: 2017-05-22
上传用户:dapangxie
开发一个用于进行魔方游戏的小型软件。在16个文本域中的4个随机位置上出现不多于二位的随机整数,让游戏者在剩余的12个位置上填数,使每行每列数字之和均相等。要求程序的用户界面为类似于Windows XP的窗口系统。具体要求如下: 要有1个指导游戏的标签,内容是:在魔方的空白处填数,使每行每列数字之和均相等。 要有16个文本域,成正方形排列。游戏开始,在16个文本域中的4个随机位置上出现不多于二位的随机整数。 要有1个‘是魔方吗?’按钮。完成魔方后,按此按钮判断是否是魔方。 要有1个显示是不是魔方的文本域。如果不是,在相应文本域中显示‘不是魔方’。 要有1个对话框,如果是魔方,点击‘是魔方吗?’按钮后,弹出对话框,其中的内容有:1个‘你成功啦!’标签;1个‘再玩一把吗?’标签;1个‘好的’按钮;1个‘不了’按钮。若按‘好的’按钮,继续游戏,若按‘不了’按钮,关闭程序。
上传时间: 2014-01-06
上传用户:佳期如梦