recursividad

Ejercicio 1
Programe un método recursivo que transforme un número expresado en notación binaria a un número entero.
//CODIGO DE SOLUCION:
package binarioaentero;
import java.util.Scanner;public class Main {
public static void main(String[] args) {
Scanner numero = new Scanner(System.in);
System.out.print(“Ingresa un numero en codigo Binario:”);
int n = numero.nextInt();
int ex=-1;System.out.print(“El codigo binario ” + n + ” convertido a entero es:” +entero(n,ex));
}
public static int entero(long val,int ex){
ex++;
if(val==0){
return 0;}
return (int)(((val % 10) *Math.pow(2,ex)) + entero(((val – (val % 10)) / 10),ex));
}
}
Ejercicio 2
Programe un método recursivo que transforme un número entero positivo a notación binaria.
//CODIGO DE SOLUCION
packageenteroabinario;
import java.io.*;
public class Main {
public static String Numeroabinario(int num)
{
if (num / 2 != 1)
return Numeroabinario(num / 2) + num % 2;
else
return “1″ + num%2;
}
publicstatic void main(int[] arr,int pos) {
if (pos < arr.length / 2) {
int tmp = arr[pos];
arr[pos] = arr[arr.length - pos -1];
arr[arr.length - pos -1] = tmp;
main(arr, pos + 1);
}
}
public staticvoid main(String args[])throws IOException
{
int num;
BufferedReader entrada = new BufferedReader(new InputStreamReader(System.in));
System.out.print(“Introduzca un numero :”);
num =Integer.parseInt(entrada.readLine());
System.out.println(“El numero ” + num + ” convertido a binario es: ” + Numeroabinario(num));
}
}
Ejercicio 3
Escriba una definición recursiva de una función que tieneun parámetro n de tipo entero y que devuelve el n-ésimo número de Fibonacci. Los números de Fibonacci se definen de la siguiente manera:
F0 = 1
F1 = 1
Fi+2 = Fi + Fi+1
//CODIGO DE SOLUCIONpackage Fibonacci;
import java.util.Scanner;
public class Main {
public static int Fibo (int N){
int a1=0,a2=1,actual=1,i;
if (N==0||N==1)
actual=1;
else {
for (i=2; ir){
resta=(n-r);
c=...