[5-Thanjira] ฝึกทำโจทย์ Data Structures and Algorithms – Recursion

ฟังก์ชันเวียนบังเกิด (Recursive Function)

C-4.12 Give a recursive algorithm to compute the product of two positive integers, m and n, using only addition and subtraction.

ผลลัพธ์ที่ได้

Recursion trace

R-4.3 Draw the recursion trace for the computation of power(2,18), using the repeated squaring algorithm, as implemented in Code Fragment 4.12.

Algorithm R-4.3

ปล. ถ้าเลขที่ได้จากการหารด้วย 2 แล้วมีผลลัพธ์ออกมาเป็นเลขคี่ให้ return โดยการคูณด้วย x หรือ 2 ไปด้วย

  •  
  •  
  •  
  •  
  •  
  •  
THANJIRA KRUNGRIRUN
at GlurGeek.Com

Leave a Reply