小题目代码修改(牛顿法求cosx-x=0)

[wangyangtao]

题目:
已知f(x)=cos(x)-x.x的初始值是3.14159/4,用牛顿法求解f(x)=0的近似值.要求精确到10的-6次.f(x)的牛顿法为
Xn+1=Xn-(cos(Xn)-Xn)/(sin(Xn)-1)

我是这么写的:
#include "stdafx.h"

#include <iostream>
#include <math.h>
using namespace std;

double f(int);
int n;

void main()
{
cin>>n;
if(((cos(f(n))-f(n))-f(n))<10e-6)
cout<<f(n)<<endl;
}

double f(int n)
{
if(n==1)
return 3.14159/4;
else
return f(n-1)-(cos(f(n-1))-f(n-1))/(sin(f(n-1))-1);
}

程序没有错误 但我输入0的时候就说stack overflow 这是为什么 我该怎么改?

[hai040]

f的递归出口是if(n==1)，n从0一直减，到不了1

[waizqfor]

[Quote=引用楼主 wangyangtao 的帖子:]
题目:
已知f(x)=cos(x)-x.x的初始值是3.14159/4,用牛顿法求解f(x)=0的近似值.要求精确到10的-6次.f(x)的牛顿法为
Xn+1=Xn-(cos(Xn)-Xn)/(sin(Xn)-1)

我是这么写的:
#include "stdafx.h"

#include <iostream>
#include <math.h>
using namespace std;

double f(int);
int n;

void main()
{
cin>>n;
if(((cos(f(n))-f(n))-f(n)) <10e-6)
cout < <f(n) < <endl;
}

double f(int n)
…
[/Quote]
我拿你程序试了一下 到没提示你说的stack overflow溢出 不过就是没有结果 1 2 3的时候有 到4就没有了
LS说的哪个原因对 因为你0传进来 怎么-1也到不了n==1的情况 只能无限的递归

[ljmscsq]

出口是n==1，你输入0当然不行。应该输入>=1的数

[hai040]

f的参数n的意义是迭代次数

[great3779]

楼主是不是要做压力测试？ 你的递归结束条件里面，并没有对n == 0的情况做处理，当然会导致堆栈溢出哦！ 请增加对这种情况的结束处理吧～～～

[wangyangtao]

我在if(n==1)
后面添加
if(n<1)
cout<<"请输入大于等于1的整数"<<endl;
执行后,输入0,为什么出现三句 请输入大于等于1的整数??

[waizqfor]

[Quote=引用 6 楼 wangyangtao 的回复:]
我在if(n==1)
后面添加
if(n <1)
cout < <"请输入大于等于1的整数" < <endl;
执行后,输入0,为什么出现三句 请输入大于等于1的整数??
[/Quote]
MS你if条件里调用了3次的f函数
if(((cos(f(n))-f(n))-f(n)) <10e-6)
所以出现连续3个输出语句

[wangyangtao]

ok 明白了 呵呵