quarta-feira, 17 de novembro de 2021

Cálculo de Potência em Modo Recursivo

Os programas apresentados têm como objetivo a apresentação os conceitos relacionados a execução recursiva de uma exponenciação. Com ênfase na implementada em assembly, permite que sejam observadas as diferenças e semelhanças com outro programa de mesmo objetivo, escrito em linguagem de alto nível (C++).


O objeto de aprendizagem inicia com um programa em C++, que implementa o processo de cálculo de uma exponenciação em modo recursivo. O modelo recursivo usado no programa em C++ é adaptado para Assembly (8-Bit Assembler Simulator). O programa também apresenta, em seus comentários, alguns elementos que permitem a melhor observação sobre o método recursivo implementado no código Assembly.

Inicialmente, o programa verifica se o expoente inicial é 0, gerando 1 como resultado, ou iniciando a efetiva exponenciação, quando em processo de recursão. Quando iniciada a recursão, decrementa o expoente e reexecuta o subprograma e a cada recursão envia a base da exponenciação para a pilha. Quando em recursão, o expoente chegar a 0, inicia o desempilhamento da "base" e o devido produtório, usando as mesmas.

Nenhum comentário:

Postar um comentário