{"id":1454,"date":"2014-10-16T17:33:29","date_gmt":"2014-10-16T15:33:29","guid":{"rendered":"http:\/\/www.valcon.it\/olimpiadi\/?p=1324"},"modified":"2014-10-16T17:33:29","modified_gmt":"2014-10-16T15:33:29","slug":"2008-09-fase-scolastica-06-p-s","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/pascal\/2008-09-fase-scolastica-06-p-s\/","title":{"rendered":"2008\/09 &#8211; Fase scolastica &#8211; 06"},"content":{"rendered":"<p>Si consideri la seguente funzione:<\/p>\n<pre>Function ricorsiva(N: Integer): Integer;\nBegin\n \u00a0 If(N > 1) Then\n\u00a0 \u00a0 \u00a0 ricorsiva:=N*ricorsiva(N-1)\n \u00a0 Else\n\u00a0 \u00a0 \u00a0 ricorsiva:=1\nEnd;<\/pre>\n<p>Indicare qual \u00e8 il valore restituito dall&#8217;invocazione di <tt>ricorsiva(5)<\/tt><\/p>\n<p>Risposte:<\/p>\n<ol type=\"a\">\n<li>5<\/li>\n<li>20<\/li>\n<li>120<\/li>\n<li>nessuno dei precedenti.<\/li>\n<\/ol>\n<hr \/>\n<p>Soluzione: <strong>c<\/strong> (120).<\/p>\n<hr \/>\n<h2>Soluzione<\/h2>\n<div class=\"floatr\"><em><a class=\"\" href=\"http:\/\/www.valcon.it\/oii-\/2008_09_ss_sol.pdf\">Soluzioni commentate<\/a><\/em><\/div>\n<blockquote><p>Dato un intero <strong>N<\/strong> non negativo, <strong>N!<\/strong> denota il fattoriale di <strong>N<\/strong> cos\u00ec definito:<\/p>\n<div class=\"indent\" style=\"padding-left: 30px;\"><strong>N!<\/strong> = <strong>1<\/strong> se N \u00e8 = 0,<\/div>\n<p>altrimenti<\/p>\n<p class=\"indent\" style=\"padding-left: 30px;\"><strong>N!<\/strong> = <strong>N*(N-1)*(N-2)\u2026*2*1<\/strong><\/p>\n<div class=\"indent\">ovvero, se N \u00e8 positivo allora il fattoriale di N \u00e8 dato dal prodotto di N per tutti gli interi positivi minori di N).<\/div>\n<p>Sulla base della definizione di fattoriale, possiamo facilmente verificare che la funzione <tt>ricorsiva()<\/tt> calcola il fattoriale di <strong>N<\/strong>: il risultato di <tt>ricorsiva(5)<\/tt> \u00e8 dunque:<\/p>\n<div class=\"indent\" style=\"padding-left: 30px;\">5! = 5*4*3*2*1 = <strong>120<\/strong><\/div>\n<\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p>Si consideri la seguente funzione: Function ricorsiva(N: Integer): Integer; Begin \u00a0 If(N > 1) Then \u00a0 \u00a0 \u00a0 ricorsiva:=N*ricorsiva(N-1) \u00a0 Else \u00a0 \u00a0 \u00a0 ricorsiva:=1 End; Indicare qual \u00e8 il valore restituito dall&#8217;invocazione di ricorsiva(5) Risposte: 5 20 120 nessuno dei precedenti. Soluzione: c (120). Soluzione Soluzioni commentate Dato un intero N non negativo, N! &#8230; <a title=\"2008\/09 &#8211; Fase scolastica &#8211; 06\" class=\"read-more\" href=\"https:\/\/www.valcon.it\/pascal\/2008-09-fase-scolastica-06-p-s\/\" aria-label=\"Leggi di pi\u00f9 su 2008\/09 &#8211; Fase scolastica &#8211; 06\">Leggi tutto<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"_links":{"self":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/1454"}],"collection":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/comments?post=1454"}],"version-history":[{"count":0,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/1454\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/media?parent=1454"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/categories?post=1454"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/tags?post=1454"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}