導航:首頁 > 源碼編譯 > 關於遞歸演算法的題

關於遞歸演算法的題

發布時間:2023-08-26 19:09:55

⑴ 昨天碰到一個頭疼的java筆試題 :要求用遞歸演算法去實現,在屏幕上輸入5,4,顯示如下圖所示結果

importjava.util.Scanner;

publicclassMianShi
{
privatestaticvoiddigui(String[][]arr,intmax,intt,intquan)
{
if(quan-1>arr.length-1)
{
return;
}
for(inti=quan-1;i<arr[quan-1].length-(quan-1);i++)
{
Stringtmp="";
for(intk=0;k<(max+"").length()-(t+"").length();k++)
{
tmp+="0";
}
tmp+=t;
if(null==arr[quan-1][i])
{
arr[quan-1][i]=tmp;
}
t++;
}
t--;
for(inti=quan-1;i<arr.length-(quan-1);i++)
{
Stringtmp="";
for(intk=0;k<(max+""螞和).length()-(t+"").length();k++)
{
tmp+="0";
}
tmp+=t;
if(null==arr[i][arr[i].length-(quan-1)-1])
{
arr[i][arr[i].length-(quan-1)-1]=tmp;
}
t++;
}
t--;
for(inti=arr[arr.length-(quan-1)-1].length-(quan-1)陵物局-1;i>=quan-1;i--)
{
Stringtmp="";
for(intk=0;k<(max+"").length()-(t尺讓+"").length();k++)
{
tmp+="0";
}
tmp+=t;
if(null==arr[arr.length-(quan-1)-1][i])
{
arr[arr.length-(quan-1)-1][i]=tmp;
}
t++;
}
t--;
for(inti=arr.length-(quan-1)-1;i>=quan-1;i--)
{
Stringtmp="";
for(intk=0;k<(max+"").length()-(t+"").length();k++)
{
tmp+="0";
}
tmp+=t;
if(null==arr[i][quan-1])
{
arr[i][quan-1]=tmp;
}
t++;
}
t--;
digui(arr,max,t,++quan);
}

publicstaticvoidmain(String[]args)
{
Scannersc=newScanner(System.in);
int[]rc=newint[2];
System.out.print("輸入列、行:");
for(inti=0;i<rc.length;i++)
{
try
{
rc[i]=Integer.parseInt(sc.next());
}
catch(NumberFormatExceptione)
{
i--;
}
}
sc.close();
intr=rc[1],c=rc[0];
intmax=r*c;
String[][]arr=newString[r][c];
intt=1;
intquan=1;
digui(arr,max,t,quan);
for(inti=0;i<arr.length;i++)
{
for(intj=0;j<arr[i].length;j++)
{
System.out.print(arr[i][j]+"");
}
System.out.println();
}
}
}

閱讀全文

與關於遞歸演算法的題相關的資料

熱點內容
手游發貨伺服器是什麼 瀏覽:709
文件夾的各個名稱 瀏覽:722
安卓系統哪個文件夾存放密碼文件 瀏覽:361
傳真伺服器什麼意思 瀏覽:249
stm3251單片機 瀏覽:279
怎麼做程序員男友 瀏覽:826
信道編解碼作用 瀏覽:838
程序員零基礎學習 瀏覽:201
網卡加密視頻 瀏覽:628
命令按鈕的代碼 瀏覽:853
androidjson編碼 瀏覽:500
筆記本rpc伺服器不可用怎麼進入桌面 瀏覽:946
哪個app開發好 瀏覽:266
java封裝與調用方法 瀏覽:288
自學編程找不到工作 瀏覽:356
招行app余額在哪裡 瀏覽:832
編譯target 瀏覽:910
java圖片縮略圖 瀏覽:883
初中學生編程的最後境界 瀏覽:493
鴻蒙方舟編譯器安卓是什麼 瀏覽:239