【请教一个c语言类似斐波那契数列的递归函数问题已知某数列的前-查字典问答网

来自迟速的问题

　　【请教一个c语言类似斐波那契数列的递归函数问题已知某数列的前两项为2和3，其后继根据当前的前两项的乘积按下列规则生成：1、若乘积为一位数，则该乘积就是数列的后继项。2、若乘积】

　　请教一个c语言类似斐波那契数列的递归函数问题

　　已知某数列的前两项为2和3，其后继根据当前的前两项的乘积按下列规则生成：

　　1、若乘积为一位数，则该乘积就是数列的后继项。

　　2、若乘积为两位数，则乘机的十位数字和个位数字依次做为数列的后继项

　　求出该数列的前十项为：

　　2361886424

　　请用递归函数的方式把这前10项输出

1回答

2020-10-16 23:45

我要回答

请先登录

林慧苹

　　#include"stdio.h"

　　void f(int n,int* a,int cur)

　　{

　　if(cur==n)

　　{

　　for(int i=0;i<n;i++)

　　printf("%d ",a[i]);

　　printf("n");

　　}

　　else{

　　if(a[cur-1]*a[cur-2]<10){

　　a[cur]=a[cur-1]*a[cur-2];

　　f(n,a,cur+1);

　　}

　　else{

　　a[cur]=a[cur-1]*a[cur-2]/10;

　　a[cur+1]=a[cur-1]*a[cur-2]%10;

　　f(n,a,cur+2);

　　}

　　int main()

　　{

　　int a[10];

　　a[0]=2;a[1]=3;

　　f(10,a,2);

　　return 0;

　　}

2020-10-16 23:49:36