判斷兩個數(shù)組的前n個元素值是否按下標對應完全相同

1、課程設計報告設計題目：判斷兩個數(shù)組的前n個元素值是否按下標對應完全相同學生姓汪良柱信息安全指導教于磊完旅日2011-6-17合肥工業(yè)大學計算機與信息學院一、需求與規(guī)格說明：編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ,負責判斷數(shù)組a與b的前 n個元素值是否按下標對應完全相同，是則返回true ,否則返回false。并 編制主 函數(shù)對它們進行調(diào)用，以驗證其正確性。bool equ(int a, int b, int n);函數(shù),實現(xiàn)判斷數(shù)組程序要定義一個 bool equ(int a, int b, int n)a和b的前n個元素值是否按下標對應完全相同；在主函數(shù)中實現(xiàn)對此函數(shù)的調(diào) 用。二、

2、設計設計思想：若用遞歸函數(shù)，可按如下方式來分解并處理問題，先判斷最后一個 元素是否相同，不同則返false;相同則看n是否等于1,是則返回true,否則進行遞 歸調(diào)用（傳去實參a、b與n-1，去判斷前個元素的相等性），并 返回遞歸調(diào)用的 結果（與前個元素的是否相等性相同）。若用非遞歸函數(shù)，則利用for循環(huán)語句，從數(shù)組的第一個元素開始判斷，直到數(shù) 組的最后一個元素。若數(shù)組的每一個元素按下標對應相同，則返回true,否則返回設計表示：略設計注釋：見源程序三、用戶手冊用戶要輸入數(shù)組的長度，以及數(shù)組a和數(shù)組b中的元素。四、調(diào)試及測試bool equ(int a, int b, int n) <f

3、or(int i=0; i < n; i+) if(ai != bi)預處理命令定義bool類型的equ函數(shù)<retur/for循環(huán)語句nfalse;從數(shù)組的第一個元素開始判斷是否相等,運行實例: 非遞歸函數(shù)：數(shù)組a中的元素展示如下：1 23456789 10數(shù)組b中的元素展示如下：1 23456789 10數(shù)組a和數(shù)組b前10個元素是按下標對應完全相同遞歸函數(shù)：數(shù)組a中的元素展示如下：1 23456789 10數(shù)組b中的元素展示如下：1 2 345 6 79 10 8a和數(shù)組b中的元素不是按下標對應完全相同進一步改進:此程序的數(shù)組是在寫程序是已經(jīng)定義，用戶不 能自己輸入，可以考慮

4、讓用戶自己輸入。附錄：源程序代碼非遞歸：#include <iostream.h>) return true;woid main()dnt i,k;int a1000 ; int b1000;coutvv”請輸入要輸入的數(shù)組的長度/定義數(shù)組a定義數(shù)組b k值:”vve ndl; 輸入數(shù)組長度cout«nk=M;cin> >k;cout«n請輸入數(shù)組a中的元素:nn;輸入數(shù)組a中的元素for(i = 0; i v k; i+)(cin»ai;cout«e ndl;cout«"iW輸入數(shù)組b中的元素：rf;輸入數(shù)組

5、b中的元素for(i=0;ivk;i+)cin> >bi;)cout«e ndl;if(equ(a, b, k)調(diào)用 equ 函數(shù)coutvv”數(shù)組a和數(shù)組b前Vvkvv”個元素是按下標對應完全相同！ «endl; / 輸出結果elsecoutvv”數(shù)組a和數(shù)組b前”vvkvv”個元素不是按下標對應完全相同！ «endl; / 輸出結果coutvvendl;遞歸函數(shù)#include viostream.h> bool equ(int a, int b, int n) if( an1!= bn1)return false;if(n=1)return

6、 true;elsereturn equ(a, b, n 1);預處理命令定義bool類型的equ函數(shù)從數(shù)組最后一個元素判斷是否相等遞歸調(diào)用void main()int i,k;int a1000;int b1000;coutvv”請f俞入要輸入的數(shù)組的長度 coutvv”k=”；定義數(shù)組a定義數(shù)組bk值:”vve ndl; 輸入數(shù)組長度cin»k;輸入數(shù)組a中的元素coutvv”請輸入數(shù)組a中的元素：n”;for(i = 0; i v k; i+)(cin»ai;cout«endl;輸入數(shù)組b中的元素調(diào)用equ函數(shù)cout«niW輸入數(shù)組b中的元素：n”; for(i=0;i<k;i+)cin»bi;cout«e ndl; if(equ(a, b, k)coutvv”數(shù)組a和數(shù)組b前”vvkvv”個元素是按下標對應完全相同