{"id":"https://openalex.org/W2025480537","doi":"https://doi.org/10.1145/65293.71190","title":"Teaching recursion as a problem-solving tool using standard ML","display_name":"Teaching recursion as a problem-solving tool using standard ML","alternate_titles":[],"publication_year":1989,"publication_date":"1989-02-01","ids":{"openalex":"https://openalex.org/W2025480537","doi":"https://doi.org/10.1145/65293.71190","mag":"2025480537"},"language":"en","primary_location":{"id":"doi:10.1145/65293.71190","doi":"https://doi.org/10.1145/65293.71190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/65293.71190","pdf_url":null,"source":{"id":"https://openalex.org/S4363608709","display_name":"ACM Technical Symposium on Computer Science Education (SIGCSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth SIGCSE technical symposium on Computer science education","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2025480537"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"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":"Peter B. Henderson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Peter B. Henderson","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York","Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York#TAB#","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":null,"display_name":"Francisco J. Romero","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Francisco J. Romero","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York","Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York#TAB#","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":2.2045,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.83333333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"31"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9990000128746033,"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.9990000128746033,"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.0007999999797903001,"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/T11299","display_name":"Problem and Project Based Learning","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recursion","display_name":"recursion","score":0.859000027179718},{"id":"https://openalex.org/keywords/standard-ml","display_name":"Standard ML","score":0.9169999957084656},{"id":"https://openalex.org/keywords/functional-programming","display_name":"functional programming","score":0.6840000152587891},{"id":"https://openalex.org/keywords/programming-education","display_name":"programming education","score":0.5920000076293945},{"id":"https://openalex.org/keywords/problem-solving","display_name":"problem solving","score":0.7590000033378601},{"id":"https://openalex.org/keywords/type-polymorphism","display_name":"type polymorphism","score":0.859000027179718},{"id":"https://openalex.org/keywords/type-inference","display_name":"type inference","score":0.9940000176429749},{"id":"https://openalex.org/keywords/introductory-programming","display_name":"introductory programming","score":0.7210000157356262}],"concepts":[{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.8204587697982788},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7303943037986755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6205304265022278},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5379631519317627},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5259535312652588},{"id":"https://openalex.org/C2982939207","wikidata":"https://www.wikidata.org/wiki/Q1175101","display_name":"Recursive functions","level":2,"score":0.5180444717407227},{"id":"https://openalex.org/C138147947","wikidata":"https://www.wikidata.org/wiki/Q1183659","display_name":"Declaration","level":2,"score":0.5003619194030762},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.49136701226234436},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4714325964450836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44397565722465515},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.4281645119190216},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.42489826679229736},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.374735951423645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23030266165733337},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.1813012957572937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1756112277507782},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10392501950263977},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/65293.71190","doi":"https://doi.org/10.1145/65293.71190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/65293.71190","pdf_url":null,"source":{"id":"https://openalex.org/S4363608709","display_name":"ACM Technical Symposium on Computer Science Education (SIGCSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth SIGCSE technical symposium on Computer science education","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.9235000014305115,"display_name":"Quality education"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1529646094","https://openalex.org/W1586338668","https://openalex.org/W1968830190","https://openalex.org/W2010152469","https://openalex.org/W2022635826","https://openalex.org/W2030097840","https://openalex.org/W2048114512","https://openalex.org/W2062938890","https://openalex.org/W2071201688","https://openalex.org/W2117336060","https://openalex.org/W2341027318","https://openalex.org/W3003705524","https://openalex.org/W3137125456","https://openalex.org/W4231593859","https://openalex.org/W4245232448"],"related_works":["https://openalex.org/W7096154822","https://openalex.org/W4323526579","https://openalex.org/W2022266991","https://openalex.org/W4255515852","https://openalex.org/W7098031255","https://openalex.org/W7209671502","https://openalex.org/W7096446100","https://openalex.org/W4310354439","https://openalex.org/W4238413974","https://openalex.org/W7095231340"],"abstract_inverted_index":{"Standard":[0,80],"ML":[1,34,55,81],"is":[2,82],"a":[3,86,97],"state":[4],"of":[5,33,96,102],"the":[6,24,28,94,100],"art":[7],"functional":[8],"programming":[9],"language,":[10],"with":[11],"features":[12],"that":[13],"make":[14],"it":[15],"excellent":[16],"for":[17,88],"teaching":[18,89],"recursion":[19],"and":[20,38,44,48,71],"problem":[21,91],"solving":[22,92],"at":[23],"introductory":[25],"level.":[26],"Among":[27],"many":[29],"pedagogically":[30],"interesting":[31],"characteristics":[32],"are":[35],"its":[36,41],"simple":[37],"uniform":[39],"syntax,":[40],"type":[42,45],"polymorphism":[43],"inferencing":[46],"system,":[47],"datatype":[49],"declaration":[50],"facilities.":[51],"With":[52],"little":[53],"formal":[54],"instruction,":[56],"after":[57],"several":[58],"weeks":[59],"first":[60],"year":[61],"students":[62],"were":[63],"able":[64],"to":[65,72],"use":[66],"recursively":[67],"defined":[68],"data":[69],"structures":[70],"define":[73],"fairly":[74],"powerful":[75],"recursive":[76,90],"functions":[77],"in":[78,93],"ML.":[79],"highly":[83],"recommended":[84],"as":[85],"tool":[87],"context":[95],"course":[98],"on":[99],"foundations":[101],"computer":[103],"science.":[104]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2025480537","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
