El espacio libre requerido para escribir Fun función recursiva (n) para implementar la Fun función se muestra a continuación, donde n es un entero positivo, si la entrada no es un entero positivo, la salida "entero no positivo".
conocimiento
¿Qué es una función recursiva
Es decir, de la función recursiva llama a la función, en las funciones que se llama directa o indirectamente, es decir, llamadas de función de anidamiento es la propia función.
Descripción del mecanismo de llamada a la función
Definido entre cualquiera de las funciones no se pueden anidar, independientes entre sí (uno al otro puede ser llamado) entre la función que llama y el destinatario de la llamada función. llamada a la función se produce, la función llamada en la protección del medio ambiente y la dirección de retorno de la llamada función de operación, por lo que el estado de la función que llama puede ser totalmente restaurada después de la operación se devuelve a la función llamada, y sin importar el estado de la función llamada.
El código se ejecuta, aunque la función llamada es una función del mismo cuerpo de código, pero el punto de llamada, el estado de la llamada, vuelve a diferentes puntos, puede ser visto como una función de copia, independientemente del código llama a la función, la función de código es independiente. espacio de pila se está ejecutando la función llamada es independiente del espacio pila llamada a la función, por lo que los datos de llamada entre funciones es irrelevante. Con la aprobación de parámetros y valores de retorno a los vínculos entre las funciones, considerada como una función de la caja negro.
En forma de llamadas recursivas
llamada recursiva llamada recursiva llamadas recursivas directos e indirectos en dos formas.
función recursiva directa llama a sí mismo aparece en la función.
llamada recursiva indirecta es una llamada a la función de otras funciones, pero otras funciones que requieren esta función.
Programación de los requisitos es presentar las tareas de programación relacionadas complemento paso 1 función de archivo Diversión / RecSegFunCal.cpp para lograr el segmento necesaria la búsqueda de valores de la función.
int Fun(int n)
{
if(n<=3)
{
return n;
}
else
{
return Fun(n-1)+Fun(n-3);
}
}