hello-algo/en/codes/ruby/chapter_computational_complexity/iteration.rb

=begin
File: iteration.rb
Created Time: 2024-03-30
Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com), Cy (9738314@gmail.com)
=end

### for loop ###
def for_loop(n)
  res = 0

  # Sum 1, 2, ..., n-1, n
  for i in 1..n
    res += i
  end

  res
end

### while loop ###
def while_loop(n)
  res = 0
  i = 1 # Initialize condition variable

  # Sum 1, 2, ..., n-1, n
  while i <= n
    res += i
    i += 1 # Update condition variable
  end

  res
end

### while loop (two updates) ###
def while_loop_ii(n)
  res = 0
  i = 1 # Initialize condition variable

  # Sum 1, 4, 10, ...
  while i <= n
    res += i
    # Update condition variable
    i += 1
    i *= 2
  end

  res
end

### Nested for loop ###
def nested_for_loop(n)
  res = ""

  # Loop i = 1, 2, ..., n-1, n
  for i in 1..n
    # Loop j = 1, 2, ..., n-1, n
    for j in 1..n
      res += "(#{i}, #{j}), "
    end
  end

  res
end

### Driver Code ###
if __FILE__ == $0
  n = 5

  res = for_loop(n)
  puts "\nFor loop sum result res = #{res}"

  res = while_loop(n)
  puts "\nWhile loop sum result res = #{res}"

  res = while_loop_ii(n)
  puts "\nWhile loop (two updates) sum result res = #{res}"

  res = nested_for_loop(n)
  puts "\nNested for loop traversal result #{res}"
end