สิ่งตีพิมพ์ในหัวข้อ 'recursion'
[JS “ตัวนับครั้งที่ 1”] การเรียกซ้ำ
นี่คือซีรีส์ตัวจับเวลาที่ 1
วันนี้ผมอยากจะอธิบายเรื่อง “Recursion”
จริงๆ แล้ว มันค่อนข้างซับซ้อนที่จะเข้าใจการเรียกซ้ำ ฉันพูดซ้ำหลายครั้งในบทความนี้ แต่นั่นคือสิ่งที่เกี่ยวกับการเรียกซ้ำ
กรุณาอดทนและอ่านมันช้าๆ
คำจำกัดความของการเรียกซ้ำคือ "ฟังก์ชันที่ส่งคืนตัวเอง" ในโพสต์ที่แล้ว ฉันได้อธิบายเกี่ยวกับ "การปิด" ซึ่งจะคืนค่าฟังก์ชันพร้อมกับตัวแปร แม้ว่าจะดูคล้ายกัน แต่การปิดก็จะส่งคืนฟังก์ชันที่ยังไม่ได้ถูกเรียกใช้
[JS] การปิด Javascript..
ฟังก์ชันเรียกซ้ำ JavaScript: สุดยอดบทช่วยสอน
ฟังก์ชันเรียกซ้ำ JavaScript: สุดยอดบทช่วยสอน
ฟังก์ชันแบบเรียกซ้ำเป็นเครื่องมืออันทรงพลังที่นักพัฒนาทุกคนควรมีในชุดเครื่องมือของตน ฟังก์ชันแบบเรียกซ้ำคือฟังก์ชันที่เรียกตัวเองเพื่อแก้ปัญหา เป็นเทคนิคที่สามารถทั้งสง่างามและมีประสิทธิภาพเมื่อใช้อย่างเหมาะสม ในคู่มือที่ครอบคลุมนี้ เราจะเจาะลึกเข้าไปในโลกของฟังก์ชันแบบเรียกซ้ำของ JavaScript สำรวจแนวคิด คุณประโยชน์ กรณีการใช้งานทั่วไป และให้ตัวอย่างโค้ดที่เข้าใจง่าย..
คู่มือวงในสำหรับคำถามสัมภาษณ์แบบเรียกซ้ำ
ครั้งแล้วครั้งเล่า คุณได้ยินคนพูดว่า “การเรียกซ้ำยากเกินไป” หรือ “ทำไมฉันจึงต้องเรียนรู้การเรียกซ้ำในเมื่อมันสามารถแก้ไขได้ด้วยการวนซ้ำ” การค้นหาโดย Google แบบธรรมดาจะพบคำถามมากมายที่ถามว่าเหตุใดการเรียกซ้ำจึงเข้าใจได้ยาก
เหตุใดจึงต้องเรียนรู้การเรียกซ้ำ? ความสามารถในการคิดแบบวนซ้ำมีความสำคัญมากในการเขียนโปรแกรมด้วยเหตุผลสองประการ:
การแก้ปัญหาด้วยการเรียกซ้ำมักจะ สะอาดกว่าและง่ายกว่า ในการติดตั้งมากกว่าการที่คุณทำซ้ำ ตัวอย่างที่ดีของการเรียกซ้ำมีประโยชน์อยู่ในอัลกอริทึม QuickSort..
การรับรู้รูปแบบในฟังก์ชันแบบเรียกซ้ำของฉัน
หมายเหตุ: เดิมโพสต์นี้ไว้ในบล็อกของฉันที่ https://therobinkim.com/blog/recognizing-a-pattern-in-my-recursive-functions การอัปเดตใดๆ จะปรากฏที่นั่นและไม่ใช่ที่นี่
Shawn Drost จาก Hack Reactor สอนให้ฉันเขียนฟังก์ชันแบบเรียกซ้ำด้วยคำสั่ง if-else:
function recursion() {
if(baseCase) {
// do something
} else {
// get me 1 step closer to the base case
}
}
ขณะที่ฉันกำลังทบทวนเนื้อหาหลักสูตรบางส่วนจาก Hack Reactor และตะลุยงาน "codewars"..
คำถามในหัวข้อ 'recursion'
เกิดข้อผิดพลาดนอกขอบเขตข้อยกเว้นเมื่อรันโปรแกรมแบบเรียกซ้ำใน Java
ฉันกำลังเรียนรู้เกี่ยวกับการเรียกซ้ำโดยเป็นส่วนหนึ่งของบทช่วยสอน Java และฉันกำลังมองหาความช่วยเหลือเล็กๆ น้อยๆ
เราจำเป็นต้องสร้างโปรแกรม Java แบบเรียกซ้ำซึ่งจะหาวิธีเดินทางจากเมืองหนึ่งไปอีกเมืองหนึ่งเมื่อไม่มีเที่ยวบินตรง
ปัญหาล่าสุดของฉันคือ...
1327 มุมมอง
schedule
09.01.2024
JavaScript แบบเรียกซ้ำส่งคืนหลังจากผ่านครั้งแรก
ฉันมีฟังก์ชันจาวาสคริปต์แบบเรียกซ้ำต่อไปนี้ซึ่งวนซ้ำลูกของ backbone.marionette CollectionView ที่มีลูก ItemViews ที่ในทางกลับกัน CollectionViews:
findViewByCid: function(cid, children){
var col = (arguments.length === 1) ? this.children :...
269 มุมมอง
schedule
30.12.2023
แบบสอบถาม SQL Server แบบเรียกซ้ำ
ในตาราง reviewers ที่มีโครงสร้างดังนี้:
reviewer | reviewee
===================
2 | 1
3 | 2
4 | 3
5 | 4
ในการเรียกใช้ฟังก์ชัน ฉันรู้ทั้ง reviewer-id และ reviewee-id...
1451 มุมมอง
schedule
16.11.2023
ฟังก์ชันแบบเรียกซ้ำไม่คืนค่า True หรือ False แต่ไหลอย่างถูกต้องและใช้งานได้ใช่ไหม
ต่อไปนี้เป็นวิธีการใช้วลีของคำถาม: เขียนฟังก์ชันแบบเรียกซ้ำที่เรียกว่าตัวอักษรคู่พร้อมพารามิเตอร์ตัวเดียว astr ซึ่งเป็นสตริง functin ส่งคืน True หาก astr เป็นสตริงที่มี "ตัวอักษรคู่" (ตัวอักษรเดียวกันสองครั้งติดต่อกัน) มิฉะนั้นจะเป็น False...
1710 มุมมอง
schedule
12.11.2023
ค้นหาไดเรกทอรีทั้งหมดซ้ำ ๆ เพื่อหาอาร์เรย์ของสตริงใน php
ฉันยังใหม่กับการเขียนโค้ด PHP และกำลังมองหาวิธีที่เร็วที่สุดในการค้นหาแบบเรียกซ้ำในทุกไดเร็กทอรีเพื่อหาอาร์เรย์ของสตริง
ฉันกำลังทำเช่นนี้
$contents_list = array("xyz","abc","hello"); // this list can grow any size
$path = "/tmp/"; //user will...
5910 มุมมอง
schedule
20.12.2023
ฟังก์ชั่นเรียกซ้ำ: บันทึกผลลัพธ์ของการเรียกทุกครั้งไปยังรายการ
ฉันต้องการบันทึกผลลัพธ์ของการเรียกใช้ฟังก์ชันทุกครั้งของฟังก์ชันแบบเรียกซ้ำต่อไปนี้ลงในรายการ ยิ่งไปกว่านั้น ฉันจำเป็นต้องรู้ว่าคู่ใด (j,l) ตรงกับรายการใดของรายการผลลัพธ์
ฉันได้สร้างเวอร์ชันที่แยกส่วนออกเพื่อสร้างปัญหาซ้ำ...
1118 มุมมอง
schedule
13.12.2023
Waf: รวบรวมไฟล์ต้นฉบับแบบเรียกซ้ำและรวมเส้นทาง
โครงสร้างโครงการ C-gcc ของฉันคือ:
\Project\wscript (only one in project)
\Project\build\
\Project\Source\Module_1\foo.c
\Project\Source\Module_1\foo.h
\Project\Source\Module_1\dummy\foo2.h
\Project\Source\Module_n\bar.c...
2246 มุมมอง
schedule
06.01.2024
การสร้างลำดับแบบเรียกซ้ำ
ฉันกำลังพยายามสร้างลำดับของส่วนต่างๆ โดยการอ่านข้อมูลจากแหล่งข้อมูลของฉันแบบวนซ้ำ
let rec read stream startFrom (conn : IEventStoreConnection) =
seq {
let size = 10000
let slice = conn.ReadStreamEventsForwardAsync(stream,...
118 มุมมอง
schedule
20.12.2023
ทำความเข้าใจการเรียกซ้ำบน Tree Traversals
ฉันกำลังพยายามทำความเข้าใจว่าการเรียกซ้ำทำงานอย่างไร และการสำรวจ Binary Tree ทำงานอย่างไร
โอเค จากสิ่งที่ฉันรู้ การเรียกซ้ำคือการเรียกใช้ฟังก์ชันภายในตัวมันเอง เหมือนวนลูปเลย
ตอนนี้ฉันได้รับรหัสเกี่ยวกับวิธีการสำรวจเส้นทาง postOrder บน Binary...
827 มุมมอง
schedule
30.12.2023
python 3.2 - ค้นหาตัวเลขที่เล็กที่สุดเป็นอันดับสองในรายการโดยใช้การเรียกซ้ำ
ดังนั้นฉันจึงจำเป็นต้องค้นหาจำนวนที่น้อยที่สุดเป็นอันดับสองในรายการจำนวนเต็มโดยใช้การเรียกซ้ำ แต่ฉันไม่สามารถคิดหาวิธีที่จะทำได้ตลอดชีวิต ฉันสามารถทำได้เพื่อค้นหาจำนวนที่น้อยที่สุดโดยใช้สิ่งนี้:
def smallest(int_list):
if(len(int_list) ==...
8495 มุมมอง
schedule
14.11.2023
การเรียกซ้ำของ Clojure รวบรวมรายการ
((fn foo [x] (when (> x 0) (conj (foo (dec x)) x))) 5)
สำหรับโค้ดนี้ ผลลัพธ์คือ [5 4 3 2 1] เหตุใดจึงไม่เป็น [1,2,3,4,5] ฉันเห็นว่าเรา conf จากผลลัพธ์ของการเรียก foo แบบเรียกซ้ำด้วยค่า เพราะผมคิดว่าควรจะเป็น 1 2 3 4 5?...
163 มุมมอง
schedule
05.01.2024
องค์ประกอบที่ไม่ต่อเนื่องกันหารด้วย n ลงตัวไม่ทำงาน
วิธีที่มีประสิทธิภาพในการนับจำนวนลำดับย่อยที่ไม่ต่อเนื่องกันของอาร์เรย์ที่กำหนดซึ่งหารด้วย n คืออะไร A = {1,2,3,2} n = 6 เอาต์พุต 3 เพราะ 12, 12, 132 หารด้วย 6 ลงตัว
โซลูชันของฉันที่ใช้การเขียนโปรแกรมแบบไดนามิกให้ผลลัพธ์ที่ผิด...
89 มุมมอง
schedule
03.01.2024
วิธีการใช้วิธีการเรียกซ้ำที่มีประเภทการส่งคืนเป็นโมฆะใน java?
ดังนั้นฉันจึงเข้าใจวิธีการใช้วิธีเรียกซ้ำซึ่งมีการส่งคืนประเภทอื่นที่ไม่ใช่โมฆะ โดยปกติแล้วฉันจะเรียกวิธีการเดิมอีกครั้งในวิธีการเดียวกัน (ภายในกรณีแบบเรียกซ้ำ) ในขณะที่ลดหรือเพิ่มค่าบางส่วนในการเรียกเพื่อไปยังกรณีพื้นฐาน...
12067 มุมมอง
schedule
14.01.2024
เข้ารหัสเฉพาะค่าคีย์ json และรับการตอบสนองของวัตถุ json ทั้งหมดด้วยการเข้ารหัสค่าคีย์
เอี่ยมพยายามเข้ารหัสเฉพาะค่าคีย์ของวัตถุ json โดยใช้แอป nodejs ฉันกำลังใช้โมดูลโหนด crypto ฉันจะส่งผ่านวัตถุ json (อาจเป็นแบบพื้นฐานหรือซับซ้อนก็ได้ ภายในค่าที่เราสามารถมีคู่ของค่าคีย์ได้อีกครั้ง) จากนั้นเป็น การตอบสนอง เราควรได้รับ json...
2334 มุมมอง
schedule
24.10.2023
ฉันจะเขียนฟังก์ชันลูปเป็นฟังก์ชันแบบเรียกซ้ำได้อย่างไร
ฉันพยายามทำใหม่หลายครั้งแล้ว แม้ว่าถึงจุดหนึ่ง ฉันคิดว่าฟังก์ชัน longestSequence จะช่วยได้ เนื่องจากมันแสดงลำดับลูกเห็บที่ยาวที่สุด แม้ว่าฉันไม่สามารถหาวิธีค้นหาหรือเก็บคุณค่าที่ใช้ในการค้นหาได้ หากใครสามารถอธิบายวิธีการได้ฉันจะขอบคุณ
int...
2731 มุมมอง
schedule
28.11.2023
Coder อื่นสับสนโดยการเรียกซ้ำ [ซ้ำกัน]
สมมติว่าฉันต้องการบวกตัวเลขสองตัว แต่ฉันสามารถเพิ่มและลดได้เพียง 1 เท่านั้น ฉันสามารถแก้ปัญหานี้ได้หลายวิธีรวมถึงการใช้การเรียกซ้ำด้วย เมื่อฉันเพิ่ม m และ n ฉันสามารถใช้คำจำกัดความของ Python ต่อไปนี้:
def slowAdd(m, n):
if n == 0:...
240 มุมมอง
schedule
11.01.2024
ค้นหาประเภทบันทึกแบบเรียกซ้ำ OCaml
ฉันกำลังพยายามค้นหาค่าฟิลด์แบบเรียกซ้ำในเรคคอร์ดที่เป็นประเภทเรคคอร์ดแบบเรียกซ้ำ
ประเภทบันทึกของฉันคือ
type node = {node_name:string; node_branch:node list}
ก่อนอื่นฉันพยายามสำรวจต้นไม้เหมือนตัวแปรประเภทนี้:
let tree =...
413 มุมมอง
schedule
20.01.2024
การเรียกซ้ำไม่ทำงาน
ฉันต้องการสร้างอาร์เรย์ด้วยตัวเลข 0-6 โดยที่ตัวเลขมีการกระจายเท่าๆ กัน เพื่อค้นหาวิธีแก้ปัญหาที่เป็นไปได้ทั้งหมด ฉันต้องการใช้ Recursion เพื่อวางตัวเลขที่สามารถวางไว้ตรงนั้นและไปยังตำแหน่งถัดไป แต่เมื่อฉันรันมันด้วย Eclipse...
71 มุมมอง
schedule
31.10.2023
ผลลัพธ์ที่น่าแปลกใจจากอัลกอริธึม Elixir แบบเรียกซ้ำ [ซ้ำกัน]
ฉันกำลังเริ่มร่างโครงสร้างของอัลกอริธึมแบบเรียกซ้ำที่จะสร้างรายการที่อยู่ติดกันของจุดตัดเลขฐานสิบหกในบอร์ดเกมสไตล์ Settlers of Catan อย่างไรก็ตาม นั่นไม่ใช่ปัญหาเร่งด่วนที่ฉันต้องแก้ไข
ปัญหาที่ฉันพบสามารถพบได้ในผลลัพธ์ที่ฉันวางไว้ใต้ตัวอย่างโค้ด...
46 มุมมอง
schedule
05.11.2023
จะจำลองการโทรกลับแบบเรียกซ้ำ DFS โดยใช้การวนซ้ำได้อย่างไร
ฉันเข้าใจโค้ด DFS แบบวนซ้ำได้ ที่นี่ อย่างไรก็ตาม สำหรับฉันแล้วดูเหมือนว่าเมื่อเราใช้การวนซ้ำ เราจะทำได้เพียงจำลองการเรียกซ้ำ ไปข้างหน้า ของ DFS เท่านั้น ไม่ใช่คำสั่ง return ตัวอย่างเช่น ถ้าฉันต้องการคำนวณ N!...
53 มุมมอง
schedule
01.01.2024
