Un método para programar funcionalmente en un lenguaje imperativo es evitar variables y, en cambio, devolver siempre registros de datos .
Normalmente, los programas de lenguaje imperativo declaran variables de ciertos tipos de datos y luego las modifican usando sentencias. Los tipos de datos comunes son las cadenas de caracteres y los números de punto flotante. Un ejemplo de programa imperativo se vería así:
Los programas de lenguaje imperativo podrían, en cambio, estructurar variables en un registro y hacer referencia al registro por su nombre. Un programa estructurado de ejemplo se vería así:
Para programar funcionalmente, los programas de lenguaje imperativo deben omitir la asignación de variables y, en su lugar, anidar funciones:
Dada una estufa con el quemador superior derecho calentándose, ¿cómo mueve un matemático una olla del quemador superior izquierdo al quemador superior derecho?
Como puede ver, un algoritmo es una secuencia de instrucciones. También tenga en cuenta que un algoritmo puede convertirse en una sola instrucción en un algoritmo posterior.