{"id":"https://openalex.org/W3135757700","doi":"https://doi.org/10.1145/3408877.3432391","title":"An Analysis of Iterative and Recursive Problem Performance","display_name":"An Analysis of Iterative and Recursive Problem Performance","publication_year":2021,"publication_date":"2021-03-03","ids":{"openalex":"https://openalex.org/W3135757700","doi":"https://doi.org/10.1145/3408877.3432391","mag":"3135757700"},"language":"en","primary_location":{"id":"doi:10.1145/3408877.3432391","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3408877.3432391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd ACM Technical Symposium on Computer Science Education","raw_type":"proceedings-article"},"type":"article","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":"https://openalex.org/A5036957433","display_name":"Madeline Endres","orcid":"https://orcid.org/0000-0002-4618-4939"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Madeline Endres","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083601969","display_name":"Westley Weimer","orcid":"https://orcid.org/0000-0001-6749-2204"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Westley Weimer","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108706329","display_name":"Amir Kamil","orcid":"https://orcid.org/0009-0005-8290-6969"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amir Kamil","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036957433"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":1.8748,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87271445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"321","last_page":"327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9998999834060669,"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.9998999834060669,"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/T10636","display_name":"Innovative Teaching and Learning Methods","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10731","display_name":"Educational Games and Gamification","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.7141964435577393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6477572917938232},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6084915995597839},{"id":"https://openalex.org/keywords/framing","display_name":"Framing (construction)","score":0.545555055141449},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4657256305217743},{"id":"https://openalex.org/keywords/ethnic-group","display_name":"Ethnic group","score":0.41673243045806885},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40539196133613586},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.3476405143737793},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30352553725242615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24911120533943176}],"concepts":[{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.7141964435577393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6477572917938232},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6084915995597839},{"id":"https://openalex.org/C169087156","wikidata":"https://www.wikidata.org/wiki/Q2131593","display_name":"Framing (construction)","level":2,"score":0.545555055141449},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4657256305217743},{"id":"https://openalex.org/C137403100","wikidata":"https://www.wikidata.org/wiki/Q41710","display_name":"Ethnic group","level":2,"score":0.41673243045806885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40539196133613586},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.3476405143737793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30352553725242615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24911120533943176},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3408877.3432391","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3408877.3432391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd ACM 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.7799999713897705,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1529219430","https://openalex.org/W1530673042","https://openalex.org/W1565218689","https://openalex.org/W1803994745","https://openalex.org/W1982561576","https://openalex.org/W1992210365","https://openalex.org/W1999706004","https://openalex.org/W2008341125","https://openalex.org/W2016702761","https://openalex.org/W2017319540","https://openalex.org/W2028707825","https://openalex.org/W2039772616","https://openalex.org/W2046177002","https://openalex.org/W2061126880","https://openalex.org/W2071891387","https://openalex.org/W2073781702","https://openalex.org/W2082372285","https://openalex.org/W2090234243","https://openalex.org/W2094928802","https://openalex.org/W2101892923","https://openalex.org/W2107045209","https://openalex.org/W2123684590","https://openalex.org/W2124514163","https://openalex.org/W2137501765","https://openalex.org/W2138238068","https://openalex.org/W2147070375","https://openalex.org/W2159390678","https://openalex.org/W2557013307","https://openalex.org/W2567219387","https://openalex.org/W2592200290","https://openalex.org/W2765325943","https://openalex.org/W2788016070","https://openalex.org/W2790775325","https://openalex.org/W2886203586","https://openalex.org/W2887242424","https://openalex.org/W2909913588","https://openalex.org/W2910880405","https://openalex.org/W2955730880","https://openalex.org/W2981338407","https://openalex.org/W2997591727","https://openalex.org/W3003257820","https://openalex.org/W3009320818","https://openalex.org/W3103145119"],"related_works":["https://openalex.org/W1976679120","https://openalex.org/W2381483116","https://openalex.org/W4281614748","https://openalex.org/W2377519369","https://openalex.org/W2348506863","https://openalex.org/W2765883196","https://openalex.org/W2371917728","https://openalex.org/W3202311233","https://openalex.org/W2034826746","https://openalex.org/W2396919090"],"abstract_inverted_index":{"Iteration":[0],"and":[1,30,53,83,131,142,150,167,184],"recursion":[2,31],"are":[3,162],"fundamental":[4],"programming":[5,140,171],"constructs":[6],"in":[7,104],"introductory":[8],"computer":[9],"science.":[10],"Understanding":[11],"the":[12,39,73,87,105,156,174],"relationship":[13],"between":[14,139],"contextual":[15],"factors,":[16],"such":[17],"as":[18],"problem":[19],"formulation":[20],"or":[21,127],"student":[22,108],"background,":[23],"that":[24,67,92,115,155,180],"relate":[25],"to":[26,120,159],"performance":[27,141,161,191],"on":[28,72,86],"iteration":[29],"problems":[32,78],"can":[33],"help":[34],"inform":[35],"pedagogy.":[36],"We":[37,113,153],"present":[38],"results":[40],"of":[41,44,56,76,90],"a":[42,63],"study":[43],"162":[45],"undergraduate":[46],"participants":[47],"tasked":[48],"with":[49,79,124],"comprehending":[50],"iterative,":[51],"recursive,":[52],"tail-recursive":[54,132],"versions":[55],"CS1":[57],"functions.":[58],"First,":[59],"we":[60,101,136,178],"carry":[61],"out":[62],"task-specific":[64],"analysis,":[65],"finding":[66],"students":[68,116],"perform":[69],"significantly":[70,84],"better":[71,85],"iterative":[74,166],"framings":[75],"two":[77],"non-branching":[80],"numerical":[81],"computation":[82],"recursive":[88,130,168],"framing":[89],"another":[91],"involves":[93],"array":[94],"classification":[95],"(p":[96],"<":[97],"=":[98],"0.036).":[99],"Second,":[100],"investigate":[102],"differences":[103],"most":[106,175],"common":[107],"mistakes":[109],"by":[110],"program":[111,133],"framing.":[112],"find":[114,154,179],"were":[117,186],"more":[118,187],"likely":[119],"produce":[121],"wrong":[122],"answers":[123],"incorrect":[125],"types":[126],"structures":[128],"for":[129,164,189],"versions.":[134],"Finally,":[135],"investigated":[137],"correlations":[138],"background":[143],"factors":[144,157],"including":[145],"experience,":[146],"gender,":[147,183],"ethnicity,":[148],"affluence,":[149],"spatial":[151,181],"ability.":[152],"relevant":[158,188],"explaining":[160,190],"similar":[163],"both":[165],"problems.":[169],"While":[170],"experience":[172],"is":[173],"significant":[176],"factor,":[177],"ability,":[182],"ethnicity":[185],"than":[192],"affluence.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}