backtracking.rb

def func1(arr, output = [], i = 0)
  if i == arr.length
    output << arr # <= RING DING DING
  else
    for j in 0...arr.length
      arr[j] = i
      func1(arr, output, i+1) if arr[1].odd?
    end
  end
  output
end

def func2(arr, output = [], i = 0)
  if i == arr.length
    _arr = Array.new(arr) # <= Only by copying the method returns the correct output
    output << _arr
  else
    for j in 0...arr.length
      arr[j] = i
      func2(arr, output, i+1) if arr[1].odd?
    end
  end
  output
end

p func1 Array.new(2,1) #=> [[1, 0], [1, 0]] # 
p func2 Array.new(2,1) #=> [[1, 1], [1, 1]] # Desired output

Vì Ruby là pass-by-value, nhưng trong trường hợp các Object có kích cỡ động như Array hoặc String thì tên biến là 1 pointer trỏ đến vùng lưu trữ object đó trong memory.

Khi truyền biến này vào 1 hàm hoặc copy nó thì tuy vẫn là pass-by-value nhưng giá trị được truyền vào là copy-của-pointer-đó, nghĩa là vẫn trỏ đến cùng ô nhớ trong memory, do vậy nên khi thao tác với nó vẫn sẽ gây ảnh hưởng đến giá trị tại ô nhớ được trỏ đến như thường.

Tạm gọi là pass-reference-by-value