Question

C语言，用递归实现S=2+22+222+2222+2..2（n个2）

如题，一定是递归哈，我也知道递归麻烦，老师提到还要用双向指针和全局变量什么的，有点蒙，如果各位大侠给的程序中有，希望指出！！万分感谢

Answer 1

#include <stdio.h>

int add = 0;
int num = 0;

void func(int n)
{
if(n > 0)
{
num = num*10+2;
add += num;
n--;
func(n);
}
}

void main()
{
int n;
printf("enter n:");
scanf("%d",&n);
func(n);
printf("%d",add);
}

这是int型的数据，n的值不能太大，
否则超出界限，可以通过long型改善，但也是有限的。
如果要想实现无限位运算算法就比较麻烦了
这就和阶乘算法一样，范围要控制好

Answer 2

#include<stdio.h>
void main()
{
int i,sum=0,a=2;
for(i=0;i<5;i++)
{
sum+=a;/*使用了递归，sum初始值为0，a初始值为2，则其式子开头就为0+2*/
a=10*a+2;/*将a赋值*/
}
printf("sum=%d\n",sum);
}

Answer 3

#include<stdio.h>

int sum=0;
int digui(int n)
{
if(n==1)
return 2;
else
return 10*digui(n-1)+2;
}

int
main()
{
int S=0,n;
printf("n=");
scanf("%d",&n);
for(int i=1;i<=n;i++)
S+=digui(i);
printf("S=%d\n",S);
return 0;
}

Answer 4

long int fun(int n)
{
int i,sum=0;
if( n==1)
return 2;
else
{
for(i=1;i<=n;i++){sum+=sum*10+2;}
return fun(n-1)+sum;
}
}