題記：

《Excel圣經(jīng)》1:3 微軟說，“要有循環(huán)”，便有了循環(huán)。

---

引子：

keyword: one of and as each else error false if in is let meta not otherwise or section shared then true try type #binary #date #datetime #datetimezone #duration #infinity #nan #sections #shared #table #time

可以發(fā)現(xiàn)M語言的關(guān)鍵字里面并沒有for/while這樣的關(guān)鍵字，那么M如何實現(xiàn)循環(huán)呢？

---

遍歷：

M實現(xiàn)循環(huán)是通過特定的函數(shù)或者運算符來實現(xiàn)的，按照實現(xiàn)原理的不同，可以初步地分為——遍歷、迭代與遞歸三大類，我們先看一些簡單的遍歷案例：

~~~~~~~~~~

案例1：不使用Repeat函數(shù)，生成一個list，里面有20個Number "1"。

~~~~~~~~~~

在M語言中，就有一個函數(shù)可以遍歷一個list，它就是List.Transform ——

List.Transform(list as list, transform as function) as list

這個函數(shù)實現(xiàn)的功能其實是“l(fā)ist內(nèi)元素轉(zhuǎn)化”的功能，但由于這個過程會遍歷list中的每一個元素，因此我們可以把這個函數(shù)當(dāng)做for循環(huán)來使用：

= List.Transform({1..20},(x)=>1)

我們再看看這個實現(xiàn)過程：將構(gòu)造的{1..20}的每一個元素都轉(zhuǎn)化為1，構(gòu)造了1~20共20個元素的序列，因此最終轉(zhuǎn)化的結(jié)果也是有20個數(shù)字1的list。

~~~~~~~~~~

案例2：使用List.Transform函數(shù)，生成20以內(nèi)的全部奇數(shù)。

（List.Numbers可以快捷實現(xiàn)，本節(jié)重點介紹的是循環(huán)，因此不使用）

~~~~~~~~~~

我們知道全體奇數(shù)可以通過自然數(shù)來構(gòu)造，因此我們?nèi)菀紫氲?#xff1a;

= List.Transform({1..10},(x)=>2*x-1)

我們回顧下實現(xiàn)過程，20以內(nèi)最大的奇數(shù)是19，而19=2*10-1，因此我們需要構(gòu)造{1..10}這樣的list來進行遍歷，通項公式就是(x)=2*x-1。

~~~~~~~~~~

案例3：使用質(zhì)數(shù)的定義證明19是質(zhì)數(shù)。

~~~~~~~~~~

質(zhì)數(shù)定義：在大于1的自然數(shù)中，除了1和它本身以外不再有其它的因數(shù)。

所謂因數(shù)就是能夠整除給定的數(shù)，我們可以通過Mod函數(shù)來判斷，只要余數(shù)為0，那就是因數(shù)，因此我按照定義把2~18全部逐一驗證遍即可：

= List.Min(List.Transform({2..18},(x)=>Number.Mod(19,x)))

上述表達式結(jié)果為1，說明2~18分別除19得到的余數(shù)list中最小值為1，沒有0，也就是19除了1和自身外不再有其它的因數(shù)了，因此19為質(zhì)數(shù)。

---

迭代：

我們先考察一個簡單的計數(shù)問題：10以內(nèi)偶數(shù)的個數(shù)是多少？

顯然使用List.Count是無法得到結(jié)果的，最簡單的思路就是我們假設(shè)有一個容器專門用來實現(xiàn)計數(shù)的功能，逐一判斷10以內(nèi)的每一個自然數(shù)是不是偶數(shù)，如果是偶數(shù)，計數(shù)器就加一。那么對于計數(shù)器的上一個結(jié)果來說，每次新出現(xiàn)一個偶數(shù)，計數(shù)器的結(jié)果就“迭代”更新了一次。

上述解決問題的過程就是接下來要介紹的迭代循環(huán)了。

~~~~~~~~~~

案例4：10以內(nèi)的奇數(shù)有多少個？

~~~~~~~~~~

在M中，Accumulate函數(shù)具有積累的功能，可以實現(xiàn)“容器”迭代的功能，我們通過Number.IsOdd函數(shù)來對每一個數(shù)做是否為奇數(shù)的判斷：

List.Accumulate(list as list, seed as any, accumulator as function) as any

這個函數(shù)需要給定一個種子參數(shù)作為起始值，然后根據(jù)指定的function進行迭代運算。

= List.Accumulate({1..10},0,(x,y)=>if Number.IsOdd(y) then x+1 else x)

我們回顧下迭代的過程：

首先計數(shù)器（seed）的初始值為0，然后開始對{1..10}依次做判斷，(x,y)的x就是上一次的seed，而y就是當(dāng)前{1..10}的一個值；最初x為0，y為1，然后y依次為2~10，x對應(yīng)的為上一次function運算結(jié)束后的那個值；因此1判斷為奇數(shù)時x就執(zhí)行了then x+1（這里面的x還是seed的值：0），因此當(dāng)對y=2做判斷時，就執(zhí)行了else x，x值不變，當(dāng)全部判斷完時，輸出x最后的值，也就是5，這樣就完成了整個迭代循環(huán)。

~~~~~~~~~~

案例5：使用迭代循環(huán)的方法倒序輸出“Hello World!”。

~~~~~~~~~~

既然要求使用迭代，那么就要想清楚“容器”里面到底裝什么內(nèi)容，這個例子需要倒序輸出，我們不妨將最終輸出的結(jié)果理解為一個一個字符拼接成的字符串，這樣我們就知道怎么構(gòu)造這個字符串容器了：

= List.Accumulate({0..(Text.Length("Hello World!")-1)},"",(x,y)=>

x&Text.At("Hello World!",Text.Length("Hello World!")-y-1))

這里使用了一個小技巧，使用了N-x的結(jié)構(gòu)構(gòu)造一個降序的list，實現(xiàn)順序迭代時是從后向前進行的，然后使用字符串容器保存這些迭代的字符串，最終輸出。

---

遞歸：

前面介紹過@這個符號，它的作用是調(diào)用后面的內(nèi)容，后面接函數(shù)時，就是遞歸了。

我們通過一個簡單的例子來看看遞歸的作用和用法：

~~~~~~~~~~

案例6：計算9！（不使用Number.Factorial）。

~~~~~~~~~~

let

factorial=(x)=>if x=1 then 1 else x*@factorial(x-1)

in

factorial(9)

我們把這個語句和高中學(xué)的數(shù)列對應(yīng)起來就好理解了，首先告知首項f(1)=1，然后使用遞歸的方法寫出遞推公式f(n)=n*f(n-1)，最后求第9項。

不難發(fā)現(xiàn)，遞歸具備如下幾個特點：

1.函數(shù)調(diào)用了自身，并用“@”進行函數(shù)名的標識；

2.調(diào)用自身時，參數(shù)會發(fā)生變化，避免無限遞歸；

3.通過 if 語句對特定參數(shù)的函數(shù)值進行了定義。

~~~~~~~~~~

案例7：求36和63的最小公倍數(shù)。

~~~~~~~~~~

我們都知道兩個整數(shù)的最小公倍數(shù)等于兩數(shù)之積除以兩數(shù)的最大公約數(shù)，因此這個案例如果能夠解決如何求最大公約數(shù)，問題也就迎刃而解了，下面先介紹一種比較高效的算法。

輾轉(zhuǎn)相除法：

用較小數(shù)除較大數(shù)，再用出現(xiàn)的余數(shù)（第一余數(shù)）去除除數(shù)，再用出現(xiàn)的余數(shù)（第二余數(shù)）去除第一余數(shù)，如此反復(fù)，直到最后余數(shù)是0為止，最后的除數(shù)就是這兩個數(shù)的最大公約數(shù)。

這里面核心遞歸的是什么步驟？這個一定要理清楚，否則就寫不出正確的遞歸語句。看完介紹后可以發(fā)現(xiàn)，最核心的一步就是用余數(shù)去除除數(shù)，如果不好理清余數(shù)除數(shù)的關(guān)系，你就這樣理解：用最小的那個數(shù)去除中間的數(shù)。（被除數(shù)最大，除數(shù)第二排中間，余數(shù)最小）

let

GCD=(x,y)=>if y=0 then x else @GCD(y,Number.Mod(x,y))

in

36*63/GCD(36,63)

我們用數(shù)列的遞推公式思路把這個案例的核心步驟理一理：

GCD(x,y)=GCD(y,Number.Mod(x,y))

用語言描述就是：大數(shù)和小數(shù)的最大公約數(shù)等于小數(shù)和兩數(shù)取余的最大公約數(shù)。

---

for循環(huán)和while循環(huán)：

前面的遍歷基本上可以實現(xiàn)for循環(huán)的效果了，那么while循環(huán)與哪一個函數(shù)最接近呢？

這里介紹一個用得稍微少一點的循環(huán)函數(shù)：

List.Generate(initial as function,condition as function,next as function, optional selector as nullable function) as list

~~~~~~~~~~

例如下面這段Python代碼：

#!/usr/bin/python3

i=0

while i<10:

i=i+1

print(i)

~~~~~~~~~~

使用M語句就是：

let

list=List.Generate(()=>1, each _ <11, each _ + 1)

in

list

這個函數(shù)的特點也是有初始值，然后有一個條件判斷，條件內(nèi)會一直循環(huán)下去。

---

下篇筆記：《循環(huán)嵌套與綜合應(yīng)用》

總結(jié)

以上是生活随笔為你收集整理的for each循环_Power Query — 循环初步的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。