15 พฤศจิกายน 2550

ลำดับ Fibonacci

ดูที่ กูเกิ้ลด็อกอ่านง่ายกว่าเยอะ

ที่นี่เลย http://docs.google.com/Doc?id=dcntsjcf_5hkkjct

วันนี้ได้ไปอ่านเรื่อง ลำดับ fibonacci จากเว็บ kanid มาฝาก
เพื่อคนที่สนใจเืรื่องนี้โดยเฉพาะที่มีการยกเรื่องราว ของฟังก์ชั้น
ที่สามารถเรียกตัวเองได้มาสอนกันใันชั้นเรียน

ขอยกตัวอย่าง code ภาษา c ที่รู้้จักกันดีละกันนะครับ
ตัวอย่างนี้จะเป็นแนวคิดที่ค่อนข้างตรงๆกับหลักจากสูตรคณิตศาสตร์
เป็นการแบ่งงาน แบบ Divide and conquer
int fibo (int n){

if(n<=2){

return 1;

} else {

return fibo(n-2)+fibo(n-1);

}

}

มีโค๊ด อีกแบบนึงนะครับที่ทำให้มีการ print ตัวเลขออกมาใน code เลย
ไม่ต้องนำค่าที่ return จาก function ไป print อีกที แต่เท่าที่ดูๆเหมือนกับว่า
ไม่ใช่หลักการของ Divide and Conquer เพราะไม่ได้อาศัยหลักการ การแบ่งงานกันทำ

อันนี้ใครพอรู้บ้างก็ตอบกันหน่อยนะครับ



void printfibo (int first, int sec,int n){

if(n>0){
printf("%d,"first);
printfibo(sec,first+sec,n--);
}

กำหนดการค่าย Weekend Science ชมรมวิชาการ คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่
ณ โรงเรียนน้ำบ่อหลวงวิทยาคม วันที่ 22-24 มิถุนายน 2550

วันศุกร์ที่ 22 มิถุนายน 2550
17.30 น. ออกเดินทางจากคณะวิทยาศาสตร์ไปโรงเรียนน้ำบ่อหลวงวิทยาคม

วันเสาร์ที่ 23 มิถุนายน 2550
6.30 -7.30 รับประทานอาหารเช้า
7.30 – 8.30 ลงทะเบียน
8.30 – 9.00 พิธีเปิด
9.00 – 10.00 สันทนาการละลายพฤติกรรม
10.00 – 12.00 กิจกรรมปฏิบัติการวิทยาศาสตร์
12.00 – 13.00 รับประทานอาหารกลางวัน
13.00 – 14.00 กิจกรรมปฏิบัตการวิทยาศาสตร์ ภาคบรรยาย
14.00 – 15.30 กิจกรรมสิ่งประดิษฐ์
15.30 – 16.00 กิจกรรมสิ่งสารแสนสุข
16.00 – 16.30 ฟิสิกส์ของไอศกรีม
16.30 – 18.00 พักผ่อนตามอัธยาศัย + อาบน้ำทำธุรส่วนตัว
18.00 – 19.00 รับประทานอาหารเย็น
19.00 – 19.30 สันทนาการ
19.30 – 20.30 บรรยายดาราศาสตร์
20.30 – 21.00 วิทยาศาสตร์จินตนาการ
21.00 สวดมนต์เข้านอน พี่เลี้ยงประชุม

วันอาทิตย์ที่ 24 มิถุนายน 2550
7.00 – 8.00 รับประทานอาหาร
8.00 – 8.30 เครพธงชาติและกิจกรรมสันทนาการ
8.30 – 12.00 กิจกรรม Walk Rally
12.00 – 13.00 รับประทานอาหารกลางวัน
13.00 – 14.00 พิธีมอบเกียนติบัตรและพิธีปิด
14.00 เดินทางกลับมหาวิทยาลัยเชียงใหม่