トップページ⇒prog
2コメント0KB

NEED HELP 2

■ このスレッドは過去ログ倉庫に格納されています
0001JimNGNG
f(0)=0
f(n)=f(|n|-1)+f(1-|n|)

Write a recursive program in pseudo-code to compute function f(n) which takes O(2^n) execution time.
Also write a program which takes O(n) execution time.
0002モノレーノレNGNG
はて？ f(-n)=f(n)だから f(|n|-1)=f(1-|n|)では？
■ このスレッドは過去ログ倉庫に格納されています