c语言求解连续数列编程题,数列-题解（C语言代码）

解题思路:

注意事项:

参考代码:

/*给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，

例如，当k=3时，这个序列是：

1，3，4，9，10，12，13，…

观察数列，知3的i次方(i={0,1,2...})后面的数(直到3的i+1次方)为该项分别与前面的数的和。如3的2次方后的3个数(3次方前)，分别为

9+19+39+4 3的3次方后的数为 27+1 27+3 27+4 27+9 27+10 27+12 27+13 依次类推即发现规律。

例如，对于k=3，N=100，正确答案应该是981。*/

#include

int pow(int k,int x); //求k的x次幂

int arr[1000]; //不得超过1000项

/************************************************************/

int main ()

{

int k; //底数

int n; //输出第n个数

int num=0; //数列的项数

int ki; //辅助变量

int x=0; //k的x次幂，每for循环一次加1

scanf("%d %d",&k,&n);

arr[num++]=1; //初始化第一个数

while (num

{

ki=num;

//按规律增加

for(int i=0;i

arr[num++]=arr[ki-1]+arr[i];

x++;

arr[num++]=pow(k,x);

}

printf ("%d",arr[n-1]);

return 0;

}

/************************************************************/

int pow(int k,int x)

{

int sum=1;

for (int i=0;i

{

sum*=k;

}

return sum;

}

c语言求解连续数列编程题,数列-题解（C语言代码）相关推荐

在C语言二级考试中编程题编译,二级C语言上机编程题
<二级C语言上机编程题>由会员分享,可在线阅读,更多相关<二级C语言上机编程题(34页珍藏版)>请在人人文库网上搜索. 1.二级C语言上机编程题技巧一. 方法总结1. 二级C语 ...
c语言程序设计实践教程编程题8.3,C语言程序设计教程（21世纪计算机科学与技术实践型教程）...
<C语言程序设计教程>是根据教育部高等学校计算机科学与技术教学指导委员会非计算机专业计算机基础课程教学指导分委员会提出的 <非计算机专业计算机基础课程教学基本要求>和< ...
c语言输入若干数输出最小值循环结构,C语言循环结构程序设计编程题
<C语言循环结构程序设计编程题>由会员分享,可在线阅读,更多相关<C语言循环结构程序设计编程题(3页珍藏版)>请在人人文库网上搜索. 1.实验3循环结构程序设计.实验目的:1 ...
国二c语言改错题答案,c语言国二考试编程题答案
<c语言国二考试编程题答案>由会员分享,可在线阅读,更多相关<c语言国二考试编程题答案(65页珍藏版)>请在人人文库网上搜索. 1.1m个人的成绩存放在score数组中,请编写 ...
c语言程序填空改错题,C语言模拟改错填空编程题.doc
C语言模拟改错填空编程题.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文 ...
面向对象程序设计——Java语言第3周编程题查找里程（10分）
面向对象程序设计--Java语言第3周编程题查找里程(10分) 题目内容下图为国内主要城市之间的公路里程: 你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程. ...
c语言期末考试压轴编程题——猜凶手、猜名词、喝汽水、水仙花数
目录 C语言大一期末必考压轴编程题几道C语言初阶学习必考题,尤其最后一道打印水仙花数,C语言期末考试必备大题,不要错过!!! 以下个人思路仅供参考,如有更优算法,欢迎评论! 目录一.猜凶手题目: ...
100例C语言经典编程题 | 浙大版C语言题目集第三版，助力你C语言从入门到精通
获取每道题详细解答请在公众号[C you again]"C语言题目集"栏目查看. 下载pdf版本请在公众号[C you again]回复"c-pdf"自行获取. ...
c语言常考的编程题,C语言操作题常考编程题库
<C语言操作题常考编程题库>由会员分享,可在线阅读,更多相关<C语言操作题常考编程题库(32页珍藏版)>请在人人文库网上搜索. 1.C语言编程题覆盖到的算法:1.个人所得税计算 ...

c语言求解连续数列编程题,数列-题解（C语言代码）

c语言求解连续数列编程题,数列-题解（C语言代码）相关推荐

最新文章

热门文章