編寫具有如下函數原型的遞歸與非遞歸兩種函數equ,負責判斷數組a與b的前n個元素值是否按下標對應完全相同,是則返回true,否則返回false。并編制主函數對它們進行調用,以驗證其正確性。
bool equ(INT a[], INT b[], INT n)
提示:遞歸函數中可按如下方式來分解并處理問題,先判斷最后一個元素是否相同,不同則返false;相同則看n是否等于1,是則返回true,否則進行遞歸調用(傳去實參a、b與 n-1,去判斷前n-1個元素的相等性),并返回遞歸調用的結果(與前n-1個元素的是否相等性相同)。
java的一個源代碼,、
public class ThunderBoltAct extends Canvas implements Runnable {
private INT TIMEOUT = 0
private final static INT NUMERIC = 10000 //總分
private final static INT INERRGAL = 60 //頻率
private final static INT MAXBATTLE = 3 //最大飛機數
private final static INT MAXBALLNUM = 30 //最多飛機子彈數
private final static INT MAXCOPTERNUM = 16 //最大敵機數
private final static INT MAXCOPTERBALLNUM = 16 //最多敵機子彈數
private final static INT STEP = 1
private final static INT MINCOPTER = 2 //最小敵機數
#include<malloc.h>
#include<limits.h>
#include<stdio.h>
#include<graphics.h>
#include<io.h>
#include<math.h>
#include<process.h>
#include<conio.h>
#define m 100
#define OK 1
typedef INT Status
typedef char TElemType /*樹元素的類型*/
INT t=35
INT n=20
INT h=14
INT u=2
INT leaf=0,non_l_leaf=0,non_r_leaf=0,root=0 /*各種結點數*/
char le[m],l[m],r[m],ro[m] /*用與存放各種結點*/
typedef struct BiTNode/*定義二叉樹*/