{"id":"https://openalex.org/W7095479253","doi":null,"title":"Presumably just as good as the older book.","display_name":"Presumably just as good as the older book.","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7095479253"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.126.9676","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.126.9676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cdf.utoronto.ca/~lockwood/148/lectures/week4/wk4_recursion.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7095479253"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Eric S","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Eric S","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Thinking Recursively","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Thinking Recursively","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"John Wiley","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"John Wiley","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"An Excellent","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"An Excellent","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Intuitive Book","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Intuitive Book","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.011699999682605267,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recursion","display_name":"recursion","score":1.0},{"id":"https://openalex.org/keywords/recursive-programming","display_name":"recursive programming","score":0.5849999785423279},{"id":"https://openalex.org/keywords/factorial-computation","display_name":"factorial computation","score":0.5659999847412109},{"id":"https://openalex.org/keywords/permutations","display_name":"permutations","score":0.48399999737739563},{"id":"https://openalex.org/keywords/counterfeit-coin-problem","display_name":"counterfeit coin problem","score":0.7580000162124634},{"id":"https://openalex.org/keywords/divide-and-conquer","display_name":"divide-and-conquer","score":0.8199999928474426},{"id":"https://openalex.org/keywords/problem-decomposition","display_name":"problem decomposition","score":0.4970000088214874}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6922000050544739},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.6040999889373779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5903000235557556},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5386000275611877},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.4952000081539154},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.4609000086784363},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.3831000030040741},{"id":"https://openalex.org/C2779356469","wikidata":"https://www.wikidata.org/wiki/Q502918","display_name":"Counterfeit","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C554936623","wikidata":"https://www.wikidata.org/wiki/Q199657","display_name":"Reading (process)","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28529998660087585},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.27129998803138733},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.2696000039577484},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C2780573756","wikidata":"https://www.wikidata.org/wiki/Q977433","display_name":"Wonder","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.126.9676","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.126.9676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cdf.utoronto.ca/~lockwood/148/lectures/week4/wk4_recursion.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2612104513","https://openalex.org/W7095310426","https://openalex.org/W2487757060","https://openalex.org/W168810638","https://openalex.org/W6959932189","https://openalex.org/W6903881126","https://openalex.org/W7095935237","https://openalex.org/W2507079287","https://openalex.org/W7099915345","https://openalex.org/W65616970"],"abstract_inverted_index":{"Warning:":[0],"beware":[1],"of":[2,7,13,24,29,58,126,148,165,206,217,242,248,256,267,302,380],"forward":[3],"references":[4,70],"This":[5,304,316],"set":[6,241],"slides":[8,33],"discusses":[9],"recursion,":[10],"a":[11,100,103,211,215,240,262],"way":[12],"programming":[14],"(and":[15,270,287],"thinking)":[16],"that":[17,249,274,290,308,339],"can":[18,175,260,280,310],"be":[19,44],"used":[20,35],"in":[21,37,102,110,121,132],"many":[22,47,233],"areas":[23],"computing.":[25],"In":[26],"older":[27],"versions":[28],"CSC":[30],"148H/A48H,":[31],"these":[32],"were":[34],"late":[36],"the":[38,54,124,133,149,154,166,192,204,228,254,265,300,322,343,364,374,378],"course,":[39],"when":[40],"suitable":[41],"examples":[42,60],"could":[43],"drawn":[45],"from":[46],"areas.":[48],"Currently,":[49],"we\u2019re":[50],"using":[51],"it":[52,89,236,361],"near":[53],"beginning,":[55],"and":[56,74,214,223,337,359],"some":[57,200],"those":[59],"aren\u2019t":[61],"appropriate":[62],"yet.":[63],"They":[64,330,352],"will":[65,235],"be.":[66],"For":[67,93],"now,":[68],"ignore":[69],"to":[71,78,152,162,190,198,297,321,326,342,347,363,368],"\u201ctree\u201d,":[72],"\u201cBSTnodes\u201d,":[73],"\u201citerators\u201d.":[75],"We\u2019ll":[76],"get":[77],"them.":[79],"2":[80,332,336,356],"The":[81],"Idea":[82],"Recursion":[83],"isn\u2019t":[84],"hard.":[85],"You\u2019ve":[86],"been":[87],"doing":[88],"your":[90,146],"whole":[91,193],"life.":[92],"example,":[94],"how":[95],"do":[96,199],"you":[97,136,160,170,186,196],"look":[98,112,141],"up":[99,108,113,142],"word":[101,130],"dictionary?":[104],"/":[105,106],"Look":[107],"w":[109,120,127],"d.":[111],"word(Dictionary":[114],"d,":[115],"Word":[116],"w)":[117],"{":[118],"find":[119],"d":[122],"read":[123],"definition":[125,134,155],"for":[128,183],"each":[129],"v":[131],"if":[135],"don\u2019t":[137],"understand":[138,153],"v,":[139],"then":[140,271,288],"word(d,":[143],"v)":[144],"put":[145],"understanding":[147],"words":[150],"together":[151],"3":[156,354],"Thinking":[157],"Recursively":[158],"Imagine":[159],"have":[161,197,210],"solve":[163,191],"one":[164,177],"problems":[167],"below,":[168],"but":[169],"are":[171],"very":[172],"lazy.":[173],"You":[174,209,259],"ask":[176,188,261,281],"or":[178],"more":[179],"equally":[180],"lazy":[181],"friends":[182],"help":[184],"(so":[185],"can\u2019t":[187],"someone":[189,295],"problem":[194],"\u2014":[195],"work!)":[201],"Problem:":[202,208,238],"Calculate":[203],"value":[205,255,266,379],"13!":[207,257],"two-pan":[212],"balance":[213],"pile":[216],"32":[218],"quarters.":[219],"One":[220],"is":[221,286,305,318],"counterfeit":[222],"weighs":[224],"slightly":[225],"less":[226],"than":[227],"others.":[229],"Find":[230],"it.":[231],"How":[232],"weighings":[234],"take?":[237],"Given":[239],"characters,":[243],"determine":[244],"all":[245],"possible":[246],"permutations":[247],"set.":[250],"4":[251],"To":[252],"calculate":[253,331,353],"\u2022":[258,277,293,315,351,372],"friend":[263,279,283],"what":[264,284],"12!":[268],"is,":[269],"later":[272],"multiply":[273,289],"by":[275,291],"13).":[276],"Your":[278],"another":[282],"11!":[285],"12).":[292],"Eventually,":[294],"has":[296,377],"figure":[298,327,348,369],"out":[299,328,349,370],"factorial":[301],"1.":[303],"so":[306],"simple":[307],"they":[309],"just":[311],"answer":[312,317,340],"\u201cit\u2019s":[313],"1\u201d.":[314],"passed":[319],"on":[320,341,362],"person":[323,344,365,376],"who":[324,345,366],"needs":[325,346,367],"2!.":[329],"\u2217":[333,355],"1":[334],"=":[335,357],"pass":[338,360],"3!.":[350],"6,":[358],"4!.":[371],"Eventually":[373],"first":[375],"13!.":[381]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7095479253","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
