java遞迴演算法(1加到100 換汽水)

2021-08-04 12:52:34 字數 882 閱讀 7978

老師上課給了兩個題目讓我們自己寫

-`public

static

intsum(int num)

if(num>1)

return

0; }`

一共20元,1元一瓶汽水,三個瓶蓋換一瓶新汽水,兩個空瓶換一瓶汽水。注:不能算賒汽水啊,賴皮;

/**shenggai是剩下的gai子,shengping是剩下的空ping子*/

public

static

intsum(int drink,int shenggai,int shengping)

return drink+sum(ping/2+gai/3,gai%3,ping%2);

}

public

class test

public

static

intsum(int drink,int shenggai,int shengping)

return drink+sum(ping/2+gai/3,gai%3,ping%2);

}}

老師上課講了關於檔案刪除(file類),在刪除目錄(資料夾)時,有個先提條件是,目錄下沒有檔案才能刪除,所以在多個目錄和檔案互相包含的時候,就要反覆呼叫對目錄和檔案的判定依據刪除程式。

老師借這個機會給我們講了遞迴演算法,但老師說了遞迴在開發過程中很少用到,而且是盡量去避免去用,因為很浪費,了解就行。

如果想試一下檔案刪除遞迴,可以找文件檔案刪除主要涉及file類 和file下面的方法file listfiles(),boolean delete(),boolean isdirectory();

互勉

計算從1加到100

最基本的演算法,也是從小到大都在玩的乙個遊戲,記得小時候有些小夥伴經常問1 2 3 4 100 而我經常回答乙個早已心知肚明的答案5050,隨著年齡的增長,越來越發現從1加到100是一件非常有意思的事情,越來越發現,越能理解從1加到100 小學奧數中,老師會教你 1 100 101 2 99 101...

java實現累加求和,計算從1加到100的結果

用三種迴圈方式實現,for while dowhile package com.loop.test 累加求和,計算1 2 3 100 用for實現 public class addsumfor system.out.println for迴圈 1 2 3 100 sum 結果 累加求和,計算1 2 ...

java 遞迴演算法

斐波納契數列 fibonacci sequence 又稱 分割數列。在數學上,斐波納契數列以如下被以遞迴的方法定義 f0 0,f1 1,fn f n 1 f n 2 n 2,n n 在現代物理 準晶體結構 化學等領域,斐波納契數列都有直接的應用,現在我從演算法的角度,利用遞迴和非遞迴兩種方式來進行實...