ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด

คำจำกัดความของผลรวมสะสมตัดแบ่ง:

1. เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N]
2. ผนวกกับXผลรวมสะสมของX
3. ทำซ้ำขั้นตอนที่ 2 Mครั้ง

ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4].

ตัวอย่างด้วยN = 1และM = 4:

P = ฟังก์ชันผลรวมสะสม

M = 0: [1]
M = 1: [1, 1]                    -  X = [1, P(1)] = [[1], [1]]      
M = 2: [1, 1, 1, 2]              -  X = [X, P(X)] = [[1, 1], [1, 2]]
M = 3: [1, 1, 1, 2, 1, 2, 3, 5]  -  X = [X, P(X)] = [[1, 1, 1, 2], [1, 2, 3, 5]]
M = 4: [1, 1, 1, 2, 1, 2, 3, 5, 1, 2, 3, 5, 6, 8, 11, 16]

โปรดทราบว่าครั้งแรกX = [1]ไม่นับเป็นการทำซ้ำ คุณอาจเลือกที่จะM = 5ยกตัวอย่างข้างต้น (นับX = [1]เป็นหนึ่งซ้ำ)

นี่คือOEIS A107946

กรณีทดสอบ:

N = 5, M = 1
5, 5

N = 2, M = 3
2, 2, 2, 4, 2, 4, 6, 10

N = 4, M = 6
4, 4, 4, 8, 4, 8, 12, 20, 4, 8, 12, 20, 24, 32, 44, 64, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 276, 284, 296, 316, 340, 372, 416, 480, 548, 624, 712, 820, 952, 1116, 1324, 1596

นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ รูปแบบอินพุตและเอาต์พุตเสริม

Haskell , 35 ไบต์

n!m=iterate((++)<*>scanl1(+))[n]!!m

ลองออนไลน์!

ขอบคุณ H.PWiz สำหรับ -18 ไบต์

05AB1E , 7 ไบต์

¸IFDηO«

ลองออนไลน์!

คำอธิบาย

¸         # wrap input_1 in a list
 IF       # input_2 times do:
   D      # duplicate the list
    η     # get prefixes of the list
     O    # sum the prefixes
      «   # concatenate to the current list

แกลบ , 9 8 7 ไบต์

ขอบคุณ H.PWiz สำหรับการบันทึก 1 ไบต์

!¡S+G+;

ลองออนไลน์!

การใช้ M1-based

คำอธิบาย

      ;     Wrap N in a list to get [N].
 ¡          Iterate the following function on this list and collect
            the results in an infinite list.
  S+        Concatenate the current value with...
    G+      ...the cumulative sum. We're not using the cumsum built-in ∫ 
            because it prepends a zero.
!           Use M as an index into the infinite list.

MATL , 6 ไบต์

:"tYsh

ปัจจัยการผลิตที่มีแล้วMN

ลองออนไลน์! หรือตรวจสอบกรณีทดสอบทั้งหมด

คำอธิบาย

:"      % Implicitly input M. Do the following M times
  t     %   Implicitly input N the first time. Duplicate
  Ys    %   Cumulative sum
  h     %   Concatenate horizontally
        % Implicitly end loop. Implicitly display stack

Mathematica, 34 ไบต์

Nest[#~Join~Accumulate@#&,{#},#2]&

ลองออนไลน์!

Python 2 , 83 78 75 71 65 63 60 ไบต์

def f(n,m):r=n,;exec"s=0\nfor c in r:s+=c;r+=s,\n"*m;print r

ลองออนไลน์!

บันทึกแล้ว6 8 ไบต์ขอบคุณ Rod
บันทึกแล้ว 3 ไบต์ขอบคุณ Erik

Dyalog APLขนาด 12 ไบต์

{(⊢,+\)⍣⍺⊢⍵}

ใช้ N ทางด้านขวาและ M ทางด้านซ้าย ลองใช้ตรงนี้!

คำอธิบาย:

{(⊢,+\)⍣⍺⊢⍵}
{          } an anonymous function
 (⊢,+\)      a train for a single iteration:
  ⊢           the right argument
   ,          concatenated with
    +\        the cumulative sum 
       ⍣     repeated
        ⍺     left argument times
         ⊢⍵  on the right argument

Java (OpenJDK 8) , 194 181 175 163 134 110 ไบต์

(n,m)->{int a[]=new int[1<<m],c=1,i;for(a[0]=n;m-->0;)for(n=0;2*n<c;c++)for(i=++n;i-->0;a[c]+=a[i]);return a;}

ลองออนไลน์!

Dyalog APLขนาด 19 ไบต์

{0=⍺:⍵⋄(⍺-1)∇⍵,+\⍵}

ลองออนไลน์!

ฟังก์ชัน Dyadic โดยNด้านขวาและMด้านซ้าย

{
    0=⍺: ⍵         ⍝ if a = 0 return
    (⍺-1) ∇ ⍵,+\⍵  ⍝ recurse with the array
                   ⍝ joined with its cumsum (+\⍵)
}

R , 46 ไบต์

function(N,M){for(i in 1:M)N=c(N,cumsum(N))
N}

ลองออนไลน์!

Pyth , 12 ไบต์

L+bsM._byF]E

ลองที่นี่

JavaScript (ES6), 55 54 ไบต์

(m)(n)จะเข้าในไวยากรณ์ currying

m=>g=a=>m--?g([...a=+a?[a]:a,...a.map(x=>s+=x,s=0)]):a

กรณีทดสอบ

let f =

m=>g=a=>m--?g([...a=+a?[a]:a,...a.map(x=>s+=x,s=0)]):a

console.log(f(1)(5).join(', '))
console.log(f(3)(2).join(', '))
console.log(f(6)(4).join(', '))

เยลลี่ 5 ไบต์

;+\$¡

ลองออนไลน์!

รุ่นที่แนะนำโดยDennis (คืนค่าnแทนที่จะ[n]เป็นอาร์เรย์แบบซิงเกิล)

Clojure 67 ไบต์

#(loop[c[%]i %2](if(= i 0)c(recur(into c(reductions + c))(dec i))))