fork download
copy 
  1. def num_ways(n, m):
  2. 	i = 0
  3. 	j = 0 
  4. 	return find(0, 0, n, m)
  5.  
  6. def find(i, j, n, m):
  7. 	if i == n-1:
  8. 		return 1 + find(i, j+1, n, m)
  9. 	if j == m-1:
  10. 		return 1 + find(i+1, j, n, m)
  11. 	if i < n and j < m:
  12. 		return 2 + find(i+1, j, n, m) + find(i, j+1, n, m)
  13. 	return 0
  14.  
  15.  
  16. print(num_ways(23, 12))
  17. # 2
Runtime error #stdin #stdout #stderr 0.15s 24084KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Traceback (most recent call last):
  File "./prog.py", line 16, in <module>
  File "./prog.py", line 4, in num_ways
  File "./prog.py", line 12, in find
  File "./prog.py", line 12, in find
  File "./prog.py", line 12, in find
  [Previous line repeated 19 more times]
  File "./prog.py", line 8, in find
  File "./prog.py", line 8, in find
  File "./prog.py", line 8, in find
  [Previous line repeated 972 more times]
  File "./prog.py", line 7, in find
RecursionError: maximum recursion depth exceeded in comparison
https://ideone.com/yYgrdf
language:
Python 3 (python  3.9.5)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!