เขียนโปรแกรมทำ partition number
posted on 11 Nov 2008 11:55 by sukoom2001สืบเนื่องจากวันนี้ไปในมหาลัย มีเพื่อนคนหนึ่งไว้วานให้เขียนโปรแกรม ที่ทำการหาว่า จำนวนเต็ม 49 สามารถเขียนเป็นผลบวกของจำนวนนับ ไม่เกิน 12 ตัวได้กี่แบบ แล้วมีอะไรบ้าง
นึกคำสั่ง ของ Mathematica ไม่ออก ต่อให้ออก ก็ช้าอยู่ดี เลยเลือกที่จะเขียนเองดีกว่าด้วยภาษา c เพราะต้องการความเร็ว ตอนแรกคิดว่า โปรแกรมน่าจะใช้ลูป เยอะมาก ๆ แต่พอเอาเข้าจริง ใช้รีเคอซีพแทนได้สะดวกดี