Question

C语言 用递推法求1+2+3+4+............... 用递归法求1+2+3+4+.........

求编码 急急

Answer 1

#include "stdio.h"
int fun(int n)
{
  if(n==1)
    return 1;
  else
    return n+fun(n-1);  
}
int main()
{
   int n;
   printf("请输入n:");
   scanf("%d",&n);
   printf("1+2+3+...+n=%d\n",fun(n));
}

追问

你这个是递推还是递归

追答

这是递归，其实就是递推。

追问

如果将1+2+3+4...............改成2+4+6+8..............
要怎样改

追答

#include "stdio.h"
int fun(int n)
{
  if(n==1)
    return 2;     //如果是求1+2+3+..+n的话，这儿设为1
  else
    return 2+fun(n-1);  //如果是求1+2+3+..+n的话，这儿设为1+fun(n-1)
}
int add(int n)
{
    if(n==1)
       return fun(1);
   else
      return  add(n-1)+fun(n);
}
int main()
{
   int n;
   printf("请输入n(表示项数):");
   scanf("%d",&n); 
   printf("2+4+6+8....+2*n=%d\n",add(n));
}

 合起来应该才是递推。

Answer 2

#include<stdio.h>

int plus(int);
int main()
{
int n;
scanf("%d",&n);
printf("%d",plus(n));
}

int plus(int n)
{
if(n==1)
return 1;
else
return (n+plus(n-1));
}

追问

你这个是递推还是递归

追答

按规律反复调用函数本身就是递归

追问

如果将1+2+3+4...............改成2+4+6+8.............. 要怎样改

Answer 3

#include<stdio.h>
#define N 3
int fun(int a)
{
	a++;  //如果改为1+3+5+7，则改成a=a+2;
	return a;
}
main()
{
	int first=1; //第一个数
	int last=first;  //最后一个数
	int i,sum=1;
	for(i=0;i<N;i++) //加N次
	{
		last=fun(last); //递归
		sum=sum+last; //求和
	}
	printf("%d\n",sum);
}