国际空间研究组织 (ISRO) CS 2020 - 问题 45

简介

国际空间研究组织 (ISRO) 是印度的国家航天机构，负责开展航天技术研究和空间任务的规划、开发和执行。ISRO CS 2020 是ISRO组织的计算机科学考试，旨在选拔和招募优秀的程序员和技术人才。问题 45 是其中的一个考试问题，下面将介绍该问题的要求和解决方案。

问题描述

问题 45 是一个与计算机科学和数据结构相关的问题。具体问题描述如下：

题目：对于给定的两个整数 n 和 m，编写一个函数，计算 n 的 m 次方。

输入：两个整数 n 和 m。

输出：一个整数，表示 n 的 m 次方。

函数签名：def power(n: int, m: int) -> int

解决方案

要计算 n 的 m 次方，我们可以使用循环或递归的方法实现。下面是基于循环和递归的两种解决方案。

使用循环

def power(n: int, m: int) -> int:
    result = 1
    
    if m < 0:
        n = 1 / n
        m = -m
    
    while m > 0:
        if m % 2 == 1:
            result *= n
        n *= n
        m //= 2
    
    return result

使用递归

def power(n: int, m: int) -> int:
    if m == 0:
        return 1
    
    if m < 0:
        n = 1 / n
        m = -m
    
    if m % 2 == 1:
        return n * power(n * n, m // 2)
    else:
        return power(n * n, m // 2)

结论

以上介绍了关于国际空间研究组织 (ISRO) CS 2020 的问题 45，以及解决该问题的两种方法。根据输入的两个整数 n 和 m，power(n, m) 函数将返回 n 的 m 次方结果。可以根据实际需求选择使用循环或递归来实现这个功能。