用C语言求n的m次方代码

最新推荐文章于 2023-09-27 20:41:18 发布

原创最新推荐文章于 2023-09-27 20:41:18 发布 · 7.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#语言 #c #扩展 #null #存储

c# 同时被 2 个专栏收录

2 篇文章

订阅专栏

C语言

1 篇文章

订阅专栏

本文提供了一段C语言代码，用于计算任意整数n的m次方。通过getArray函数获取存储结果的数组，myPower函数进行实际的次方计算，main函数负责接收输入并调用这两个函数，最后输出结果。代码中包含了动态内存分配和位移操作。

今天做了求7的34次方的题。现在将它扩展至求n的m次方的C代码：<pre name="code" class="cpp">

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int *getArray(const int);//用来获取存储n的m次方的结果的数组
void myPower(int *result, const int, const int);//用来计算n的m次方

int main(void)
{
	int i;
	int n, m;
	int begin = 0;
	int *result;

	printf("请输入n的m次方:");
	scanf("%d%d", &n, &m);
	
	result = getArray(m);//实践证明个位数的m次方的位数不超过m

	myPower(result, n, m);
	
	for (i=0; i<m; i++)
	{
		if ( 0 != result[i] )//从数组中第一个不为0的位置开始打印
		{
			begin = 1;
		}

		if ( 1 == begin )
		{
			printf("%d", result[i]);
		}
	}

	printf("\n");
	//释放空间
	free(result);
	return 0;
}


//实现void myPower(int *result, const int, const int);方法
void myPower(int *result, const int n, const int m)
{
	int i, j;

	result[m-1] = n;//将该数的一次放置于数组末尾
	for (i=0; i<m-1; i++)//因为上面赋值算作一次次方运算，所以这里少循环一次
	{
		for (j=0; j<=m-1; j++)//将数组中的每一位进行次方
		{
			result[j] *= n;
		}

		for (j=m-1; j>=0; j--)//移位
		{
			result[j-1] += result[j] / 10;
			result[j] %= 10;
		}
	}

	return;
}

//实现int *getArray(const int);方法
int* getArray(const int m)
{
	int *p = (int*)malloc(sizeof(int) * m);
	
	if ( NULL == p )
	{
		printf("动态内存分配失败!\n");
		exit(-1);
	}
	
	memset(p, 0, sizeof(int) * m);//将数组中所有元素置0
	return p;
}

</pre>