程式設計小思想

2021-09-11 14:54:27 字數 2404 閱讀 1891

## 暴力破解法

對於情況有限的問題,可以使用暴力破解方法。

對有限的問題,加以條件篩選。即可得到想要的資料。

## 列舉與剪枝

剪枝:為了讓計算機避免一些無用的,徒勞的動作。

### 找零方案 8元找零方案

#### 暴力破解

```function getway(num) }}

} }}getway(8)

result:

i=>0j=>0k=>0m=>16

i=>0j=>0k=>1m=>14

i=>0j=>0k=>2m=>12

i=>0j=>0k=>3m=>10

i=>0j=>0k=>4m=>8

i=>0j=>0k=>5m=>6

i=>0j=>0k=>6m=>4

i=>0j=>0k=>7m=>2

i=>0j=>0k=>8m=>0

i=>0j=>1k=>0m=>12

i=>0j=>1k=>1m=>10

i=>0j=>1k=>2m=>8

i=>0j=>1k=>3m=>6

i=>0j=>1k=>4m=>4

i=>0j=>1k=>5m=>2

i=>0j=>1k=>6m=>0

i=>0j=>2k=>0m=>8

i=>0j=>2k=>1m=>6

i=>0j=>2k=>2m=>4

i=>0j=>2k=>3m=>2

i=>0j=>2k=>4m=>0

i=>0j=>3k=>0m=>4

i=>0j=>3k=>1m=>2

i=>0j=>3k=>2m=>0

i=>0j=>4k=>0m=>0

i=>1j=>0k=>0m=>6

i=>1j=>0k=>1m=>4

i=>1j=>0k=>2m=>2

i=>1j=>0k=>3m=>0

i=>1j=>1k=>0m=>2

i=>1j=>1k=>1m=>0

```### 剪枝

```function getway(num)

}} }

}getway(8)

結果:i=>0j=>0k=>0m=>16

i=>0j=>0k=>1m=>14

i=>0j=>0k=>2m=>12

i=>0j=>0k=>3m=>10

i=>0j=>0k=>4m=>8

i=>0j=>0k=>5m=>6

i=>0j=>0k=>6m=>4

i=>0j=>0k=>7m=>2

i=>0j=>0k=>8m=>0

i=>0j=>1k=>0m=>12

i=>0j=>1k=>1m=>10

i=>0j=>1k=>2m=>8

i=>0j=>1k=>3m=>6

i=>0j=>1k=>4m=>4

i=>0j=>1k=>5m=>2

i=>0j=>1k=>6m=>0

i=>0j=>2k=>0m=>8

i=>0j=>2k=>1m=>6

i=>0j=>2k=>2m=>4

i=>0j=>2k=>3m=>2

i=>0j=>2k=>4m=>0

i=>0j=>3k=>0m=>4

i=>0j=>3k=>1m=>2

i=>0j=>3k=>2m=>0

i=>0j=>4k=>0m=>0

i=>1j=>0k=>0m=>6

i=>1j=>0k=>1m=>4

i=>1j=>0k=>2m=>2

i=>1j=>0k=>3m=>0

i=>1j=>1k=>0m=>2

i=>1j=>1k=>1m=>0

```### 假設修正法

```function getmax(a, b, c)

getmax(56, 23, 90)

``````

/**

* 判斷閏年的規則,能被4整除,但是不能被100整除

* 能被400整除

* *

* *

*/function getyear(year) else

}console.log(getyear(2000))

//假設修正法

function getyeartwo(year) else

}console.log(getyeartwo(1990))

```#### 常數變異法

先用最笨的方法,寫出想要的格式,然後,改寫成變數的格式

```//列印金字塔

function

printstar(n)

for(k=1;k<=2*i-1;k++)

document.write("

") }

}printstar(10)

```複製**

程式設計思想 小即是美

開發準則 軟體開發應該力求簡單。如果你準備編寫乙個程式,請從小規模開始並盡量保持。確保每乙個函式執行單一的工程,我們也可以稱為乙個小函式。從效能方面講,小函式消耗的系統資源較少。因為他們的可執行映象只占用了少量記憶體,作業系統就更能輕而易舉地為它們分配空間。這大大降低了記憶體交換和分頁的需求,這樣往...

程式設計思想

pop面向過程的程式設計思想把電腦程式看作是一組命令的集合,即一組函式的順序執行。面向過程設計時,將整個程式切分成幾個函式模組,每乙個模組負責解決乙個問題。oop把物件作為程式的基本單元,乙個物件包含了資料和運算元據的方法 method 物件導向的程式設計把電腦程式視為一組物件的集合,每個物件都可以...

巧妙小思想

var showboxnum 0 function hhh showboxnum hhh 一開始就被呼叫了2次,以後可能還要調n次,未知。一開始呼叫2次是沒有什麼問題的,但是showbox 彈窗2次就是不合理的,要求只彈出一次。這樣,我要一開始呼叫2次showbox 就顯示一次,而且不能影響以後hh...