ASIX-M3-UF2-Banc de Solucions - Historial de revisió

Rsort a 18:17, 23 març 2021

2021-03-23T18:17:32Z

Rsort: /* Recursivitat */

2021-03-23T15:15:07Z

‎Recursivitat

Rsort: /* Recursivitat */

2021-03-23T12:57:38Z

‎Recursivitat

Rsort: /* Recursivitat */

2021-03-23T12:56:40Z

‎Recursivitat

Rsort a 12:40, 23 març 2021

2021-03-23T12:40:15Z

Rsort: /* Recursivitat */

2021-03-16T12:30:32Z

‎Recursivitat

Rsort: /* Recursivitat */

2021-03-16T12:30:11Z

‎Recursivitat

Rsort: /* Recursivitat */

2021-03-16T12:21:07Z

‎Recursivitat

Rsort: /* Recursivitat */

2021-03-16T11:37:14Z

‎Recursivitat

Rsort: /* Recursivitat */

2021-03-16T11:08:08Z

‎Recursivitat

@@ Línia 778: / Línia 778: @@
 <source lang="python">
 def mcd(x, y):
-     num = x
+     if x==y:
-     if x > y:
+       return x
-        num = mcd(x - y, y)
+     elif x > y:
-     elif y > x:
+        return mcd(x - y, y)
-        num = mcd(x, y - x);
+     else:
-    return num
+        return mcd(x, y - x);
 </source>

@@ Línia 786: / Línia 786: @@
 </source>
-. Fes la funció recursiva float SumaHarmonica ( int n ) que retorna la suma :
+. Fes la funció recursiva SumaHarmonica (n) que retorna la suma:
 <pre>
 + 1/2 +1/3 + ... + 1/n

@@ Línia 706: / Línia 706: @@
 def menu(*args):
      opcions = []
      print("")
      for opcio in args:
          print(opcio)
          opcions.append(opcio[:1])
      print("")

@@ Línia 719: / Línia 719: @@
      return op
-opc = menu("1. Sumatori", "2. Potència", "3. Suma Digital")
+opc = menu("1. Sumatori", "2. Potència", "3. Suma Digital", "4. MCD", "5. Suma Harmònica", "6. Existeix Dígit")
 if opc=="1":
     digits = int(input("Introdueix el número de enters a sumar: "))
@@ Línia 730: / Línia 730: @@
     num = int(input("Introdueix un número per sumar els seus dígits: "))
     print("Resultat suma dels dels dígits del número %d: " %num, sumaDigital(num))
 </source>
@@ Línia 781: / Línia 792: @@
 + 1/2 +1/3 + ... + 1/n
 </pre>
-    public double sumaHarmonica (int n){
+. Fes una funció recursiva booleana que donats un número i un dígit retorni si aquest dígit pertany al número. Per exemple:
-        double suma=0;
+<pre>
-        if(n>0){
+  existeix(1234,3) → true
-            suma=sumaHarmonica(n-1)+1.0/n;
+  existeix(1234,7) → false
+</pre>
-        return suma;
+<source lang="python">
+def existeixDigit(numero, dig):
+    exist=False;
+    if numero > 0:
-. Fes una funció recursiva booleana que donats un número i un dígit retorni si aquest dígit pertany al número. Per exemple existeix (1234,3) → true, existeix (1234,7) → false
+       exist=(numero % 10 == dig) or existeixDigit(numero // 10, dig)
+    return exist;
-    public boolean existeixDigit(int numero, int dig) {
+</source>
 . Fes una funció que calculi el producte segons el mètode rus que diu que:

@@ Línia 767: / Línia 767: @@
       X SI X = Y
 </pre>
-    public int mcd(int x, int y) {
+<source lang="python">
-        int mcd = x;
+def mcd(x, y):
-        if (x > y) {
+    num = x
-            mcd = mcd(x - y, y);
+    if x > y:
-        } else if (y > x) {
+       num = mcd(x - y, y)
-            mcd = mcd(x, y - x);
+    elif y > x:
+       num = mcd(x, y - x);
+    return num
-        return mcd;
+</source>
 . Fes la funció recursiva float SumaHarmonica ( int n ) que retorna la suma :

@@ Línia 699: / Línia 699: @@
 ==Recursivitat==
+<!--
 . Fes un meńu per escollir l'exercici a executar: el menú es trobarà en un fitxer diferent dels exercicis i aquests s'ubicaran en el mateix mòdul.
@@ Línia 719: / Línia 719: @@
      return op
-opc = menu("1. Sumatori", "2. Potència")
+opc = menu("1. Sumatori", "2. Potència", "3. Suma Digital")
 if opc=="1":
     digits = int(input("Introdueix el número de enters a sumar: "))
@@ Línia 727: / Línia 727: @@
     pot = int(input("Introdueix la potència: "))
     print("Resultat de %d elevat a %d: " %(num, pot), potencia(num, pot))
 </source>
@@ Línia 737: / Línia 740: @@
      return suma
 </source>
+-->
 . Escriure una funció recursiva que calculi el resultat de X elevat a N amb N >0, sabent que X0 = 1.
 <source lang="python">
@@ Línia 748: / Línia 751: @@
 . Escriu una funció recursiva per calcular la suma digital d’un número natural. Per exemple, la suma digital de 18624 és: 4 + 2 + 6 + 8 + 1 = 21
+<source lang="python">
-    long sumaDigital(long n) {
+def sumaDigital(n):
-        long suma;
+    if n < 10:
-        if (n < 10) {
+       suma = n
-            suma = n;
+    else:
-        } else {
+       suma = sumaDigital(n // 10)
-            suma = sumaDigital(n / 10);
+       suma = suma + n % 10
-            suma = suma + n % 10;
+    return suma
+</source>
 . Dissenyeu un algoritme recursiu que calculi el màxim comú divisor de dos enters positius, sabent que :

@@ Línia 700: / Línia 700: @@
 ==Recursivitat==
-. Menú per escollir l'exercici a executar:
+. Fes un meńu per escollir l'exercici a executar: el menú es trobarà en un fitxer diferent dels exercicis i aquests s'ubicaran en el mateix mòdul.
 <source lang="python">
@@ Línia 723: / Línia 723: @@
     digits = int(input("Introdueix el número de enters a sumar: "))
     print("Resultat suma dels %d primers números naturals: " %digits, sumatori(digits))
 </source>
@@ Línia 733: / Línia 737: @@
      return suma
 </source>
 . Escriure una funció recursiva que calculi el resultat de X elevat a N amb N >0, sabent que X0 = 1.
-    int potencia(int x, int n) {
+<source lang="python">
-        int pot = 1;
+def potencia(num, pot):
-        if (n > 0) {
+    res = 1;
-            pot = potencia(x, n - 1) * x;
+    if pot > 0:
+       res = potencia(num, pot - 1) * num
+    return res
-        return pot;
+</source>
 . Escriu una funció recursiva per calcular la suma digital d’un número natural. Per exemple, la suma digital de 18624 és: 4 + 2 + 6 + 8 + 1 = 21

@@ Línia 702: / Línia 702: @@
 . Escriure una funció recursiva que donat un número N (N ≥ 0) passat com a paràmetre calculi la suma de tots els números enters fins a N inclòs.
-    int sumatori(int n) {
+sumatori(n):
-        int suma = 0;
+  suma = 0;
-        if (n > 0) {
+  if n > 0:
-            suma = n + sumatori(n - 1);
+     suma = n + sumatori(n - 1)
+  return suma
 . Escriure una funció recursiva que calculi el resultat de X elevat a N amb N >0, sabent que X0 = 1.