【头歌】函数的递归调用

第1关：编写递归函数方法求x的n次方 (要求n>=0)

任务描述

本关任务：编写递归函数方法求x的n次方 (要求n>=0)。

相关知识

递归法

在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。

若调用自身，称之为直接递归。若过程或函数p调用过程或函数q，而q又调用p，称之为间接递归。

下面主要介绍直接递归。

一般地，递归模型由两部分组成，一部分为递归出口，它给出了递归的终止条件。另一部分为递归体，它确定递归求解时的递推关系。

例如：计算n阶乘的程序在数学上可以定义为：