給出遞歸算法的一個例子 _遞歸

遞歸算法是一種算法思想，主要解決已知序列初始部分的值罩納f（0）~f（k），以及f（n+1）與f（n）~f（m）之間關系，求解f（x）的問題。其中m-n 小于等于k。例如斐波納契數列問題已知 f(0) = 0，f(1) = 1, f(n + 1) = f(n - 1) + f(n - 2) （n>=2，n∈N*）此時塌備可得遞歸思團悶毀想書寫的算法函數int f(unsigned int k){ if (k == 0) return 0; else if (k == 1) return 1; else return f(k - 1) + f(k - 2);}
【給出遞歸算法的一個例子】

給出遞歸算法的一個例子

猜你喜歡